SPECHT MODULES AND SEMISIMPLICITY CRITERIA FOR BRAUER 
AND BIRMAN-MURAKAMI-WENZL ALGEBRAS 



JOHN ENYANG 

Abstract. A construction of bases for cell modules of the Birman-Murakami-Wenzl (or B- 
M-W) algebra i?„(g,r) by lifting bases for cell modules of i3„_i(g,r) is given. By iterating 
this procedure, we produce cellular bases for B-M-W algebras on which a large abelian 
subalgebra, generated by elements which generalise the Jucys-Murphy elements from the 
representation theory of the Iwahori-Hecke algebra of the symmetric group, acts triangularly. 
The triangular action of this abelian subalgebra is used to provide explicit criteria, in terms of 
the defining parameters q and r, for B-M-W algebras to be semisimple. The aforementioned 
constructions provide generalisations, to the algebras under consideration here, of certain 
results from the Spccht module theory of the Iwahori-Hecke algebra of the symmetric group. 



1. Introduction 

Using a recursive procedure which hfts bases of i?j_i(g,r) to bases for Bi{q,r), for i = 
1, 2, . . . , n, we obtain new cellular bases (in the sense of [5j) for the B-M-W algebra Bn{q, r), 
indexed by paths in an appropriate Bratteli diagram, whereby 

(1) each cell module for Bn{q,r) admits a filtration by cell modules for i?„_i(g, r), and 

(2) certain commuting elements in Bn{q, r), which generalise the Jucys-Murphy elements 
in the Iwahori-Hecke algebra of the symmetric group, act triangularly on each cell 
module for the algebra -B„(g,r). 

The triangular action of the generalised Jucys-Murphy elements, combined with the ma- 
chinery of cellular algebras from [5] , allows us to obtain explicit criteria, in terms of defining 
parameters, for any given B-M-W algebra to be semisimple. The aforementioned provide 
generalisations of classical results from the representation theory of the Iwahori-Hecke alge- 
bra of the symmetric group to the algebras under investigation here. 
The contents of this article are presented as follows. 

(1) Definitions concerning partitions and tableaux, along with standard facts from the 
representation theory of the Iwahori-Hecke algebra of the symmetric group are stated 
in Section O 

(2) In Section [3], we define a generic version of the B-M-W algebras and restate in a more 
transparent notation the main results of [4] on cellular bases of the same algebras. 

(3) In Section m we state for reference some consequences following from the statements 
in Section [3] and the theory of cellular algebras given in [5j. 



Key words and phrases. Birman-Murakami-Wenzl algebra; Brauer algebra; Specht module; cellular alge- 
bra; Jucys-Murphy operators. 
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(4) In Section [5l an explicit description of the behaviour of the cell modules for generic 
B-M-W algebras under restriction is obtained. 

(5) In Section [6l the results of Section [5] are used to construct new bases for B-M-W 
algebras, indexed by pairs of paths in the Bratteli diagram associated with B-M-W 
algebras and generalising Murphy's construction [9] of bases for the Iwahori-Hecke 
algebras of the symmetric group. A demonstration of the iterative procedure is given 
in detail in Examples 16.21 and 16. 3[ 

(6) Certain results of R. Dipper and G. James on the Jucys-Murphy operators of the 
Iwahori-Hecke algebra of the symmetric group is extended to generic B-M-W algebras 
in Theorem 17.81 

(7) Theorems 18.21 and 18.51 use the above mentioned results to give sufficient criteria for 
the B-M-W algebras over a field to be semisimple. 

(8) Theorem 110.71 shows that the Jucys-Murphy elements act triangularly on each cell 
module of the Brauer algebra, while the semisimplicity criterion of Theorem 111.11 is 
a weak version of a result of H. Rui [11] . 

(9) Some conjectures on the semisimplicity of the Brauer algebras are given in Section [T2l 

The author is indebted to B. Srinivasan for guidance, to A. Ram for remarks on a previous 
version of this paper, and to I. Terada for discussions during the period this work was 
undertaken. The author is grateful to T. Shoji and H. Miyachi for comments and thanks 
the referees for numerous suggestions and corrections. 

2. Preliminaries 

2.1. Combinatorics and Tableaux. Throughout, n will denote a positive integer and 
will be the symmetric group acting on {1, . . . , n} on the right. For i an integer, 1 < z < n, 
let Si denote the transposition + 1). Then 6„ is generated as a Coxeter group by 
si, S2, . . . , which satisfy the defining relations 

si = 1 for 1 < i < n] 

SiSi+iSi = Si+iSiSi+i for 1 < z < n - 1; 

SiSj = SjSi for 2 < |z — j|. 

An expression w = Si-^Si^ ■ ■ ■ in which k is minimal is called a reduced expression for w, 
and i{w) = k is the length of w. 

Let / be an integer, < f < [n/2]. If n — 2/ > 0, a partition of n — 2/ is a non-increasing 
sequence A = (Ai,...,Afc) of integers, Aj > 0, such that Yli=i^i = n — 2/; otherwise, if 

— 2/ = 0, write A = for the empty partition. The fact that A is a partition of — 2/ will 
be denoted by A h n — 2/. We will also write |A| = J2i>i -^j- The integers {Aj : for i > 1} 
are the parts of A. If A is a partition of n — 2/, the Young diagram of A is the set 

[A] = {{i,j) : Ai > J > 1 and i > 1 } C N X N. 

The elements of [A] are the nodes of A and more generally a node is a pair {i,j) G N x N. 
The diagram [A] is traditionally represented as an array of boxes with Aj boxes on the z-th 



row. For example, if A = (3,2), then [A] = ^. Let [A] be the diagram of a partition. A 



node (i, j) is an addable node of [A] if (z, j) ^ [A] and [/i] = [A] U is the diagram of a 

partition; in this case is also referred to as a removable node of [/i]. 

For our purposes, a dominance order on partitions is defined as follows: if A and /i are 
partitions, then A > /i if either 

(1) \n\ > |A| or 

(2) = |A| and XlLi — Yli=if^i A; > 0. 

We will write A > yU to mean that A > /i and A 7^ /x. Although the definition of the dominance 
order on partitions employed here differs from the conventional definition [7j of the dominance 
order on partitions, when restricted to the partitions of the odd integers {1, 3, . . . , n} or to 
partitions of the even integers {0, 2, ... , n}, depending as n is odd or even, the order > as 
defined above is compatible with a cellular structure of the Birman-Murakami-Wenzl and 
Brauer algebras, as shown in [1], [5] and [T3] . 

Let / be an integer, < / < [?i/2], and A be a partition of n — 2/. A A-tableau labeled 
by {2/ + 1, 2/ + 2, . . . , n} is a bijection t from the nodes of the diagram [A] to the integers 
{2/ + 1, 2/ + 2, . . . , n}. A given A-tableau t : [A] — > {2/ + 1, 2/ + 2, . . . , n} can be visualised 
by labeling the nodes of the diagram [A] with the integers 2/ + 1, 2/ + 2, . . . , n. For example, 
if n = 10, / = 2 and A = (3,2,1), 



(2.1) 



represents a A-tableau. A A-tableau t labeled by {2/ + 1, 2/ + 2, . . . , ra} is said to be standard 
if 

t(ii, ji) > t(z2, J2), whenever ii > 12 and ji > ja- 

If A is a partition of — 2/, write Std„(A) for the set of standard A-tableaux labeled by 
the integers {2/ + 1,2/ + 2,...,?t,}. We let denote the element of Std„(A) in which 
2/ + 1, 2/ + 2, . . . , n are entered in increasing order from left to right along the rows of [A]. 
Thus in the above example where n = 10, / = 2 and A = (3, 2, 1), 



(2.2) f 



A 



5 


6 


7| 


8 


9 




10 







The tableau t'^ is referred to as the superstandard tableau in Std„(A). If t G Std„(A), we 
will write A = Shape(t) and, abiding by the convention used in the literature, Std(A) will be 
used to denote the set of standard tableaux t : [A] — *• {1, 2, . . . , |A|}; we will refer to elements 
of Std(A) simply as standard A-tableaux. If s e Std„(A), we will write s for the tableau in 
Std(A) which is obtained by relabelling the nodes of s by the map i y-^ i — 2f. 

If t G Std„(A) and i is an integer 2f < i < n, define t|j to be the tableau obtained by 
deleting each entry of t with k > i (compare Example 15. II below) . The set Std„(A) admits 
an order > wherein s > t if Shape(s|j) > Shape(t|j) for each integer i with 2f < i < n. We 
adopt the usual convention of writing s > t to mean that s>t and 5 7^ t. 
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The subgroup &n-2f = {si : 2f < i < n) C (5„ acts on the set of A-tableaux on the right 
in the usual manner, by permuting the integer labels of the nodes of [A]. For example, 



(2.3) 



5 


6 


7 


5 


8 


10 


8 


9 


(6,8)(7,10,9) = 


6 


7 




10 
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If A is a partition of n — 2/, then for our purposes the Young subgroup @x is defined to be 
the row stabiliser of in &n-2f- For instance, when n = 10, / = 2 and A = (3,2,1), as 
in (]2.2p above, then &\ = {s5,sq,ss)- To each A-tableau t, associate a unique permutation 
d{i) G &n-2f by the condition t = i^d{t). If we refer to the tableau t in (I2.ip above for 
instance, then d{t) = (6, 8) (7, 10,9) by (1231) . 

2.2. The Iwahori— Hecke Algebra of the Symmetric Group. For the purposes of this 
section, let R denote an integral domain and g be a unit in R. The Iwahori-Hecke algebra 
(over R) of the symmetric group is the unital associative i?-algebra J^ni'f') with generators 
Xi, X2, . . . , Xn-ii which satisfy the defining relations 



(X,-g)(X, + g-i) = 



XjX^ 



XjXi 



for 1 < 2 < n; 
for 1 < i < n — 1] 
for 2 < \i — j\. 



If w G &n and Si-^Si^ ' ' ' a reduced expression for w, then 



X,, 



Xi-^ Xi2 



■X.. 



is a well defined element of .^(g^) and the set {X^ : w G ©„} freely generates J^n{<f') as 
an i?-module (theorems 1.8 and 1.13 of [8J). 

Below we state for later reference standard facts from the representation theory of the 
Iwahori-Hecke algebra of the symmetric group, of which details can be found in [8] or [9]. If 
/i is a partition of n, define the element 

Cm = E 

In this section, let * denote the algebra anti-involution of M'ni'f) mapping X^ ^ X^-i. If 
A is a partition of n, is defined to be the two-sided ideal in Miii^q^) generated by 

{cuD = X^(„)C^Xd(o) : u, G Std(;u), where /i > A }. 

The next statement is due to E. Murphy in [9J. 

Theorem 2.1. The Iwahori-Hecke algebra t^(g^) is free as an R-module with basis 



for u, G Std(A) and 
A a partition of n 



Moreover, the following statements hold. 



(1) The R-linear anti-involution * satisfies * : Cgt 1— *• Cts for all 5, t G Std(A). 
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(2) Suppose that h G e^(g^), and thats is a standard X-tableau. Then there exist G R, 
for u G Std(A), such that for all D G Std(A), 

(2.4) c^^h = ^ ttuCou mod ji'^. 

ueStd(A) 

The basis ^ is cellular in the sense of |5j. If A is a partition of n, the cell (or Specht) 
module for J^nil"^) is the i?-module freely generated by 

(2.5) {c, = CAXrf(,) + Jt^ : se Std(A)}, 
and given the right J^(g^)-action 

Csh= ^ OyCu, for /i G .^(g^), 

uGStd{A) 

where the coefficients G R, for u G Std(A), are determined by the expression (12. 4p . The 
basis (12. 5p is referred to as the Murphy basis for and ^ is the Murphy basis for J^(g^). 

Remark 2.1. The =^(g^)-module is the contragradient dual of the Specht module 
defined in [2]. 

Let A and fi be partitions of n. A A-tableau of type /i is a map T : [A] —>■ {1,2, ... ,d} 
such that fii = \{y E [A] : T(?/) = z}| for z > 1. A A-tableau T of type /i is said to be 
semistandard if (i) the entries in each row of T are non-decreasing, and (ii) the entries in 
each column of T are strictly increasing. If /i is a partition, the semistandard tableau T'^ is 
defined to be the tableau of type /i with T^{i,j) = i for G 



Example 2.1. Let yU = (3, 2, 1). Then the semistandard tableaux of type are T^ 



1 


1 


l| 


2 






3 







1 


1|1|2| 
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3 





1 


1 


1 




1 


1 


1|2 


2 


2 


3 


5 


2 


3 





1 


1 


1|3| 


1 


1|1|2|2 


2 


2 


5 


3 





nnHU^ and |i|i|i|2|2y3l , as in Example 4.1 



of [8]. All the semistandard tableaux of type yU are obtainable from T'^ by "moving nodes 
up" in T^. 

If A and /i are partitions of n, the set of semistandard A-tableaux of type /i will be denoted 
by To{X,fi). Further, given a A-tableau t and a partition /i of n, then /i(t) is defined to be 
the A-tableau of type /i obtained from t by replacing each entry i in t with k if i appears in 
the fc-th row of the superstandard tableau P G Std(/i). 



Example 2.2. Let n 

then fi{t) - 



7, and = (3,2,1,1), so that t'' 



1 


2 


3| 
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5 




6 






7 







If u = (4, 3) and 



1 


2 


3 


7| 


4 


5 


6 





1 


1 


1 


4| 


Uo 




CO 





Let fi and z/ be partitions of n. If S is a semistandard i/-tableau of type fi, and t is a 
standard //-tableau, define in Jlfn{.<f) the element 

sestd(j>) 

/i(s)=S 
5 



(2.6) 



est 



Given a partition /i of n, let M^^ be the right J^(g^) -module generated by c^. The next 
statement is a special instance of a theorem of E. Murphy (Theorem 4.9 of [8]). 

Theorem 2.2. Let ^ he a partition of n. Then the collection 

{est : S G 7o(z/, /i),t G Std(z/), for v a partition of n} 

freely generates as an R-module. 

If /i and A are partitions of n — 1 and n respectively, for the purposes of the present 
Section 12.21 we write /i A to mean that the diagram [A] is obtained by adding a node to 
the diagram [/i], as exemplified by the truncated Bratteli diagram associated with e^(g^) 
displayed in (12. 7p below (Section 4 of [6]). 





□ 




If A is a partition of n then, as in [6], define a path of shape A in the Bratteli diagram 
associated with Jifni.'f) to be a sequence of partitions 

(A(°),A«,...,A(")) 

satisfying the conditions that A^'^^ = is the empty partition, A*^"^ = A, and A^*""*^-* — >■ A*^*\ 
for 1 <i <n. As observed in Section 4 of j.6j, there is a natural correspondence between the 
paths in the Bratteli diagram associated with J^nig^) and the elements of Std(A) whereby 
t ^ (A(°), A(i), . . . , A(")) and A« = Shape(t|i) for 1 < i < n. 

Example 2.3. Let n = 6 and A = (3,2, 1). Then the identification of standard A-tableau 
with paths of shape A in the Bratteli diagram associated with J^nig"^) maps 




Taking advantage of the bijection between the standard A-tableaux and the paths of shape 
A in the Bratteh diagram of .^(g^), we will have occasion to write 

t= (aw,a^'\...,a(")), 

explicitly identifying each standard A-tableau t with a path of shape A in the Bratteli dia- 
gram. 

For each integer i with I < i < n, consider Mi{q^) as the subalgebra of J^(g^) generated 
by the elements Xi, X2, . . . , thereby obtaining the tower of algebras 

(2.8) R = J^.iq^) C ^2(g') C ■ ■ ■ C ^,(g2). 

Given a right =^(g^)-module V, write Res(\^) for the restriction of V to =^_i(g^) by the 
identifications [2]8l Lemma [2.31 below, which is a consequence of Theorem 7.2 of [9], shows 
that the Bratteli diagram associated with ,^(g^) describes the behaviour of the cell modules 
for M'nil'^) under restriction to J^_i(g^). 

Lemma 2.3. Let X be a partition of n. For each partition fi of n ~ 1 with fi ^ X, let 
denote the R-suhmodule of freely generated by 

{ Co : G Std(A) and Shape(ti|„_i) > /i } 

and write for the R-submodule of freely generated by 

{ C(, : t) G Std(A) and Shape(t)|„_i) > fi}. 

If V E Std„(A) and t)|„_i = t^, then the R-linear map determined on generators by 

Ct,Xd{u) + ^^ Cu, for u G Std(/i), 

is an isomorphism j = of ,^n-i{(f)^i^odules. 

The Jucys-Murphy operators Di in J^ni'f ) are usually defined (Section 3 of ^) by Di = 
and 

i-l 

(2.9) A = 5^X(fc,,), forz = l,...,n 

k=l 

As per an exercise in [8], we define Di = 1 and set Di = Xj_iDj_iXi_i. Since Di = 
1 + (g — q~^)Di, and the Di can be cumbersome, we work with the Di rather than the D^. 
We also refer to the Di as Jucys-Murphy elements; this should cause no confusion. The 
following proposition is well known. 

Proposition 2.4. Let i and k be integers, 1 < i < n and 1 < k < n. 

(1) Xi and Dk commute if i k ~ l,k. 

(2) Di and Dk commute. 

(3) Xi commutes with DiDi^i and Di + -Dj+i. 
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Let t = (A*^°\ A'^^\ . . . , A*^"^) be a standard A-tableau identified with the corresponding 
path in the Bratteh diagram of Jifnig"^)- For each integer k with 1 < k < n, define 

(2.10) Pi{k) = g^O-^) where [A^'^^] = [A^^"^)] U {(^, j)}- 

The next statement is due to R. Dipper and G. James (Theorem 3.32 of [8J). 

Theorem 2.5. Suppose that X is a partition of n and let s be a standard X-tableau. If k is 
an integer, 1 < k < n, then there exist a„ G R, for o > s, such that 

CsDk = Ps{k)c^+ ^ floCo. 

Destd(A) 
x>\>s 

One objective at hand is to provide an extension of Lemma 12.31 and Theorem 12.51 to the 
Brauer and Birman-Murakami-Wenzl algebras. 



3. The Birman-Murakami-Wenzl Algebras 

Let g, r be indeterminates over Z and R = r^^, {q—q^^)^^] ■ The Birman-Murakami- 

Wenzl algebra Bn{q, r) over R is the unital associative i?-algebra generated by the elements 
Ti, T2, . . . , T„_i, which satisfy the defining relations 

(T, - g)(T, + g-i)(T, - r-') = for 1 < ^ < n; 

TiTi+iTi = Ti+iTiTi+i for 1 < z < n - 2; 

TiTj = TjTi for 2 < |z - j|; 

EiT^^\Ei = r^^Ei for 2 < i < n - 1; 

EiT^^Ei = r^^Ei for 1 < i < n - 2; 

TiEi = EiTi = r-^Ei for 1 < z < n - 1, 

where Ei is the element defined by the expression 

{q-q-^){l-E,)=T,-T-\ 

Writing 

, . , _ (g + r)(gr-l) 

^ ^ "-r(g + l)(g-l)' 
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then (Section 3 of [12]) one derives additional relations 

^- = zE,, 

EiTf^ = r^^E, = T^'E,, 

T^ = l + iq-q~'m-r-'E,) 

Ei±iTiTi±i = TiTi±iEi 

EiTi±iEi = rEi 

EiTr^\Ei = r-'E, 

EiEi±iEi = Ei 

EiEi±i = EiTi±iTi = Ti±iTiEi±i. 
If w G &n is a permutation and w = Si-^Si^ ' ' ' ^ik a reduced expression for then 

T = T- T- ■ ■ - T 

is a well defined element of Bn{q,r). 

Remark 3.1. The generator Tj above differs by a factor of q from the generator used in [3] 
but coincides with the element gi of [B] and [T^ . 

If / is an integer, < / < [n/2], define to be the two sided ideal of Bn{q, r) generated 
by the element EiE^ ■ ■ ■ -E2/-1- Then 

(3.2) (0) C C C . . . C 51 C 50 = 5„(g, r) 

gives a filtration of Bn{q,r). As in Theorem 4.1 of [3| (see also [13]), refining the filtra- 
tion (13.21) gives the cell modules, in the sense of [5], for the algebra Bn{q,r). If / is an 
integer, < / < [n/2], and A is a partition of n — 2/, define the element 

where &x is row stabiliser in the subgroup (sj : 2/ < i < n) of the superstandard tableau 
t'*' G Stdri(A) as defined in Section [21 finally define 

nix = E1E3 ■ ■■E2f-ixx 

which is the analogue to the element cx in the Iwahori-Hecke algebra of the symmetric group. 

Example 3.1. Let n = 10 and A = (3,2, 1). From the A-tableau displayed in (12. 2p comes 
the subgroup &x = {s5,sq,S8), and 

mx = E,E^ Yl 

= E^E,{1 + qn){l + qT, + q^nT,){l + gTg). 
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If / is an integer, < / < [ri/2], define 



{2i + l)v < (2j + l)v ior < i < j < f; 
{2i + l)v < {2i + 2)v for < i < /; 
and {i)v < {i + l)v for 2f < i < n 



As shown in Section 3 of [5], the collection „ is a complete set of right coset representatives 
for the subgroup 53/ x &n-2f in &n, where &n-2f is identified with the subgroup (sj : 2/ < 
i < n) of &n and QSq = (1), 23i = (si) and, for / > 1, 

03/ = {S2i~l, S2iS2i+lS2i-lS2i ■ I < 1 < f) ■ 

Additionally, it is evident (Proposition 3.1 of that if v is an element of ^/,n; then 
(.{uv) = i{u) + i{v) for all m in (sj : 2/ < i < n). 

Remark 3.2. After fixing a choice of over and under crossings, there is a natural bijection 
between the coset representatives ^/^„ and the {n,n — 2/)-dangles of Definition 3.3 of [13]. 

For each partition A of — 2/, define X„(A) to be the set of ordered pairs 

(3.3) J„(A) = {{s,v) -.se Std„(A) and v e %n, } 

and define to be the two-sided ideal in Bn{q,r) generated by mx and let 

so that BI'^^ C B^, by the definition of the dominance order on partitions given in Section [2j 
Let * be the algebra anti-involution of i?„(g,r) which maps i— > T^-i and Ei^-^ Ei. 

That Bn{q,r) is cellular in the sense of [5] was shown in [T3]; the next statement which is 
Theorem 4.1 of [1], gives an explicit cellular basis for 5„(g, r). 

Theorem 3.1. The algebra Bn{q,r) is freely generated as an R-module by the collection 



Ti^rri* rri rri 



(5, v), (t, u) G X„(A), for A a partition^ 
ofn-2f, andO< f < [n/2] J 



Moreover, the following statements hold. 

(1) The algebra anti-involution * satisfies 

vTd{^)f^\Td{i)Tu ^ T^T^(^^^mxTd^^)T^ 

for all (5, f), (t, u) G X„(A). 

(2) Suppose that b G Bn{q,r) and let f be an integer, < / < [?^/2]. If X is a partition 
ofn — 2f and (t, m) G X„(A), then there exist a(u,«,) G R, for (u, u;) G X„(A), such that 
for all {s,v) G X„(A), 

(3.4) T*T^(^^^mxTd{t)Tub = ^ a(^u^^)T*T^^^^mxTd(u)Tnj mod 5;^. 

(u,iu) 
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As a consequence of the above theorem, is the i?-module freely generated by the 
collection 



{TvT^(s)^f,Td(i)Tu : (s, v), (t, u) G X„(/i), for > A}. 

If / is an integer, < / < [n/2], and A is a partition of n — 2/, the cell module is defined 
to be the i2-module freely generated by 

(3.5) {mxTdii)T^ + B^i \ (t, u) E J„(A)} 

and given the right Bn{q,r) action 



'fnxTd{i)Tvb + B^= ^ a'{u,w)''TT'\Td{u)Tw + 



for h e Bn{q,r), 



where the coefficients a(^u,w) G R, for (u, w) in X„(A), are determined by the expression fl3.4p . 

Example 3.2. Let n = 6, f = 1, and A = (3, 1). If i,j are integers with 1 < i < j < n, 
write Vi 



S2S3 ■ ■ ■ Sj_iSiS2 ■ ■ ■ so that 



{t>jj : 1 < i < j < n}. 



Since 



Std„(A) 



3 


4|5| 


6^ 





4161 fA 



t S5S4 



5|6| 



and = Ei{l + gT4)(l + gTs + q^T^T^), the basis for S^, of the form displayed in fl3.5p . is 
{mATrf(,)T,^^ + 5;^ : s G Std„(A) and 1 < z < j < n}. 

As in Proposition 2.4 of [5], the cell module for Bn{q, r) admits a symmetric associative 
bilinear form { , ) : S'^ x ^ R defined by 

(3.6) {mxTd(u)Tv,mxTd{„)T^)mx = mxTd{u)TvT*T^(^„)mx mod B^. 

We return to the question of using the bilinear form (13.61) to extract explicit information 
about the structure of the B-W-W algebras in Section [8], but record the following example 
for later reference. 

Example 3.3. Let n = 3 and A = (1) so that B^ = (0) and mx = Ei. We order the 
basis (13. 5p for the module as vi = V2 = E1T2 and V3 = E1T2T1 and, with respect to 
this ordered basis, the Gram matrix (vj, v^) of the bilinear form (13.60 is 

z r 1 



r z + {q — q )(r — r ) r 

-1 



z 



1 r 
The determinant of the Gram matrix given above is 

(r - l)2(r + lf{q^ + r){q^r - 1) 



(3.7) 



r3(g- l)3(g + 1)3 
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Remark 3.3. (i) Let k be a field and f, g, {q — q~^) be units in k. The assignments (p : r \^ f 
and If : q ^ q determine a homomorphism R ^ k, giving k, an i?-moduIe structure. We refer 
to tfie specialisation Bn{q,r) = -B„(g, r) k as a B-M-W algebra over k. If < / < [n/2] 
and A is a partition of n — 2/ then the cell module ®r k for Bn{q, r) admits a symmetric 
associative bilinear form which is related to the generic form (13.61) in an obvious way. 

(ii) Whenever the context is clear and no possible confusion will arise, the abbreviation 
will be used for the -B„(g, f)-module ®r k. 

The proof of Theorem 13.11 given in [4J rests upon the following facts, respectively Propo- 
sition 3.2 of [^12] and Proposition 3.3 of [4J, stated below for later reference. 

Lemma 3.2. Let f be an integer, < / < [n/2], write Cj for the subalgebra of Bn{q,r) 
generated by the elements T2/+1, . . . , T„_i, and If for the two sided ideal of Cf generated by 
the element -E'2/+i- Then the map defined on algebra generators of J^n-2f{q'^) by 

(p : T2f+i + If, forl<i<n- 2f, 

and extended to all of J^n-2f by 0(/ii/i2) = 0(^1)0(^2) whenever hi,h2 G M'n-ij, is an an 
algebra isomorphism J^n-2f{q'^) — Cf/If. 

Lemma 3.3. Let f be an integer, < / < [^/2], and Cf and If be as in Lemma \3. 2\ above. 
If i is an integer, 2f < i < n, and b E Cf, then 

EiE^ ■ ■ ■ E^f-ihEi = E1E3 ■ ■ ■ E2f^iEib = mod Bl+\ 

Since J^n~2f{q'^) ^ '^ni.q^) is generated by {Xj : 1 < j < n — 2/}, from Lemmas 13.21 
and 13.31 we obtain Corollary 13. 4j cf. Section 3 of |1] . 

Corollary 3.4. // / is an integer, < / < [n/2], then there is a well defined R-module 
homomorphism "df : J^n-2f{.q^) ~^ ^l/Bl'^^, determined by 

df.X,^ EiEs ■ ■ ■ E2f-iT, + Bi'^\ 

where v = Si^^Si^ ■ ■ ■ Si^ is a permutation in {si : 2f < i < n) and w is the permutation 
V = Sii_2/Si2-2/ ■ ■ ■Si^-2f. Additionally, the map 'df satisfies the property 

(3.8) ^f{X,X,)=§f{X,)T2f+,, 
whenever 1 < j < n — 2f . 

Remark 3.4. The fact that "i?/ is an isomorphism of i?-modules was not used in the proof of 
Theorem 13. Ij however it may be deduced from Theorem 13.11 which implies that the dimension 
over R of the image space of {}f is equal to the dimension of J^n-2f{q^) over R. 

Lemma 3.5. Let f be an integer, < / < [n/2]. If b E Bn{q,r), w G ^/,n; one? 1 < i < n, 
then there exist au,v in R, for u in {si : 2f < i < n) and v in Qif^n, uniquely determined by 

(3.9) EiE^---E2f-iT^b = J2''-^-^^^3---E2f-iTuT, mod 5„^+\ 

u,v 
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Proof. For the uniqueness of the expression (13.91) . observe that there is a one-to-one map 

s,tGStd„(A) 
AI-n-2/ 

for u G {sj : 2f < j < n) and v G ^/.n, determined by the map and the transition between 
the basis {X^ : w G 6n-2/} and the Murphy basis for J^n-2f{.<f')^ where the expression on 
the right hand side above is an i?-hnear sum of the basis elements for 5^/5^+^ given by 
Theorem 13.11 

The proof of the lemma makes repeated use of the following fact. If u' E {si : 2f < i < n) 
and v' G then -E1-E3 ■ ■ ■ E2f-iTuiTyi is expressible as a sum of the form that appears on 
the right hand side of (13.91) . To see this, first note that, given an integer i with 2f < i < n 
and (i + l)v' < (i)v' 



Tu's^Ts^v', if ^{u') < i{u'si); 

{Tu's, + (g - q'^){Tu' - r~'^Tu's,Ei))Ts^^, otherwise. 

Thus, using Lemma we have a^^, G i?, for u E {si : 2f < i < n) and v G ©„, such that 
E1E3 ■ ■ ■ E2f-iTu'Ty/ = ^ au,vEiE3 ■ ■ ■ E2f-iTuTy mod B^'^^, 

u,v 

where {i)v < {i + l)v, for 2f < i < n, whenever au,v 7^ in the above expression. Noting that 
E1E3 ■ ■ ■ E2f-iTy = r-^EiE^ ■ ■ ■ E2f-iTs^^_^v if 1 < ^ < / and i{s2i^iv) < i{v), and applying 
Proposition 3.7 or Corollary 3.1 of |4j, we may assume that v G ^f,n, whenever au,v 7^ in 
the above expression. 

Proceeding with the proof of the lemma, first consider the case where h = Ei for some 
1 < i < n. Let k = {i)w~^ and / = {i+l)w~^. If {i + l)w~^ < {i)w~^, then T^Ei = r'^T^jg.Ei, 
where wst G ^/,n- We may therefore suppose that k < I. Using Proposition 3.4 of [1], 



(3.10) T^E, 



EkTy,, if / = A; + 1; 

Ti!_\X-~2' ■ ■ ■ TlX\'EkTy,,, otherwise, 

where w' = Sk+iSk+2 ■ ■ ■ si-iw and, for k < j < I, 



1, if {j)w <i + l; 
-1, otherwise. 



Considering the two cases in (13.101) separately, multiply both sides of the expression (13.101) 
by E1E3 ■ ■ ■ E2f-i. Ul = k + 1, then 

zEiE^ ■ ■ ■ E2f-iTyj, if A; < 2/ and k is odd; 

(3.11) -E1-E3 ■ ■ ■ E2f-iTwEi = ^ E1E3 ■ ■ ■ E2f-iTkTk^iTuj, if < 2/ and k is even; 

EiE3---E2f.iEkT^, ii2f<k. 
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By Proposition 3.8 of [1], there exist a„/ G -R, for v' G ©„ such that, given w' G ©n satisfying 
{2j)w' + 1 = (2j + l)w', together with e2j-i, £^2^ e {±1}, 

(3.12) E2j-iT2j'T2jLiTw' = ayiE2j-iT^i. 

Using (13.121) with k = 2j, the term appearing in the second case on the right hand side 
of (13. lip can be rewritten as 

E1E3 ■ ■ ■ _E2/-iTfcTfc_iT^/ = ^ a^'EiEs ■ ■ ■ E2j-iT^i. 

As already noted, the right hand side of the above expression may be rewritten modulo B^'^^ 
as an i?-linear combination of the required form. On the other hand, the term appearing on 
the right in the last case in (13. lip above is zero modulo B^'^^ . 

The second case on the right hand side of (I3.10p gives rise to three sub-cases as follows. 
First, a 2f < k < n, then 

E,Es ■ ■ ■ E2f-iT^L-;riLt ■ ■ ■ TlXX'EkT^, = mod 5^+^ 
if 1 < /c < 2/ and k is odd, then 

(3.13) E,T^!_-X!_f ■ ■ ■ Tll\'E,T^, = r^^^^E,T^!r,X!_-" " " " T^klfT^'^ 
if 1 < /c < 2/ and k is even, then 

{6.1^) tjk-iJ^i^i ■ ■ ■ -i-k+i ^kJ^w' — ^k-iJ^i-i ■ ■ ■ J-k+i -'-k-i-k-iJ-w'- 

'When 1 < k < 2f and k is odd, using (I3.10p and (I3.13p . and successively applying (I3.12p 
with j = k, k — 2, . . . , we obtain 

rp rp rp rpSk + l TP rp \ ^ „ T-iE; - 1 rjiEi _2 rp£2f + 1 Tp Tp Tp rp 

iiliiS ■ ■ ■ _fc2/-lJi-l ■ ■ ■ J- k+1 ^kJ- w' — 2^ (^v'-Ll-i '^1^2 ■ ■ ■ -'2/+I -^l-'^S ■ ■ ■ -C^2/-lJt)' 

where T^^^^T^^^ ' ' ' '^2f+i '^^^ t)e expressed as a sum 

rpei^lrpei-2 rpe2f + l _ \ ^ n T J- h' 

«'6(sj :2/<i<n> 

and hi lies in the two sided ideal of {Tj : 2f < j < n) generated by -E2/+1- Since b' satisfies 
EiEs ■ ■ ■ E2f-ih' G it follows that 

rp TP TP rpei^\rpei-2 rpSk + l TP rp 

i^li^S ■ ■ ■ ii2/-lJ;^i J;_2 " " " J- k+l ^kJ-w' 

= ^ ttu'yEiEs ■ ■ ■ E2f-iTu'T^: mod 5^+^ 

As already noted, the right hand side of the above expression may be rewritten modulo B(^^^ 
as an i?-linear combination of the required form. In the same way, if 1 < A; < 2/ and k is 
even, then using (I3.14p . we obtain the product 

TP TP TP rp€l — irpSl — 2 rpS^ + lrp rp rp 

i^li^a ■ ■ ■ i^2/-l-'i_i -^1^2 ■■■-'/c+l ^kJ-k-lJ-w' 
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which is also expressible as a sum of the required form using the arguments above. Thus we 
have shown that the lemma holds in case 1 < i < n and b = Ei. 
Let w G ^f,n- If I < i < n, and i{w) < i{wSi) then 

E1E3 ■ ■ ■ E2f-lTyjTi = E1E3 ■ ■ ■ E2f-lTyjs., 

and, if i{wsi) < i{w), then 

E1E3 ■ ■ ■ E2f^iTyjTi = E1E3 ■ ■ ■ E2f-iiTwsi + {q — Q ^){Tw — f'^T^s^Ei)). 

We have already observed that the terms appearing on the right hand side in each of the 
two above expressions may be expressed as an i?-linear combination of the required form. 
Thus we have shown that the lemma holds when h G {Tj : 1 <i < n}. 

Now, given that the lemma holds when h G {Tj : 1 < i < n}. Lemma [3.31 shows that any 
product 



EiE^ ■ ■ ■ E2f-iTuT^Ti, for u E {si : 2f < i < n) and v G 



can also be written as an i?-linear combination of the form appearing on the right hand side 
of (13. 9p . Since {Tj : 1 < i < n} generates Bn{q,r), the proof of the lemma is complete. □ 

If / is an integer, < / < [n/2], and /i is a partition of n — 2/, define L'^ to be the 
right Bn{q, r)-submodule of Bl/Bl'^^ generated by the element m^^ + B^'^^. The next result 
will be used in Section [5] below; we refer to the definition of the element est ^ -^(f?^) given 
in dlSD. 

Lemma 3.6. Let f be an integer, < / < [n/2], and given partitions X, fi of n — 2f , with 
A > yU, define 

^st = Yl ?'^'^'^^7^;(a)^AT,(t), for S G To(A,/i) and t G Std„(A). 

seStd„(A) 
/i(s)=S 

Then the collection 

(3.15) (mstT. + Bf-^ '^^^^^f' 1 

^ ^ 1^ St t, „ n -2f and V e &f,n J 

freely generates L^^ as an R-module. 

Proof. If 6 G Bn{q,r) and w G ^/,n, then by the previous lemma, there exist au,v £ R, for 
u E {si : 2f < i < n) and v G ^/,n such that 

EiEs ■ ■■E2f^iT^b = J2<^u,vEiE3 ■ ■■E2f^iTuT, mod B^+K 

15 



Multiplying both sides of the above expression by on the left, and using the property (13.81) 
and Theorem 12.21 we obtain as,t G R, for S G %{\, fi), t E Std„(A) and A h n — 2/, such that 



y^^au,v^fiCf,Xu)T^ = y^^au,v ^ as,t?9/(cst)^t; 

u,v u,v SG7b(A,/i) 

teStd„(A) 



tGStd„(A) 

This proves the spanning property of the set f l3.15p . The fact that each element of the 
set f l3.15p lies in follows from an argument similar to the above, using Theorem 12.21 and 
the property (13.81) . We now outline the proof of the linear independence of the elements 
of flXT5|) over R. 

(i) Let {Si : 1 < i < A;} be the semistandard tableaux of type fi, ordered so that Sj G 
To{Xi, fj,) and j > i whenever Aj > Aj, and take Lj to denote the i?-module generated by 

{ms^iT, + B{+^ : 1 < j < z, t G Std„(A,) and v G %„}. 

(ii) Using the property (13.81) and Theorem 12.21 as above, it is shown that the i?-module 
homomorphism Lj/Lj^i S^^ defined, for t G Std„(Aj) and w G ^/,n, by 

(3.16) ms^iTy, + t-^ mxTd(i)T^ + B^' 

is an isomorphism of right Bn{q, r)-modules. Thus, analogous to the filtration of each permu- 
tation module of the Iwahori-Hecke algebra of the symmetric group given in Corollary 4.10 
of [8], there is a filtration of by i?„(g, r)-modules 

(3.17) (0) = Lo CLi C ... CLfc = 

wherein each factor Li/Li^i is isomorphic to a cell module S^^ for Bn{q,r). 

(iii) From (13.171) . it is deduced that dim/j(L'^) = Yli=i diniR(5''^'). Since this sum coincides 
with the order of the set (13.151) obtained by simply counting, the linear independence over 
R of the elements of (I3.15P now follows. □ 

4. Representation Theory Over a Field 

We state for later reference some consequences, for B-M-W algebras over a field, of the 
theory of cellular algebras constructed in [5]. These results of C.C. Xi appeared in [T3] . 

Proposition 4.1. Let Bn{q,r) be a B-M-W algebra over a field k. If f is an integer, 
< / < [^/2], and X is a partition of n — 2f , then the radical 

rad(5^) = {veS^: (v, u) = for all u G S^} 

of the form on determined by (13.61) is a Bn{q,f)-submodule of S'^. 
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Proposition 4.2. Let Bn{q,r) be a B-M-W algebra over a field k, and suppose that f,f' 
are integers < /, /' < [n/2], and A,/i are partitions of n — 2f and n — 2f' respectively. 
If M is a Bn{q,r)-submodule of S^, and ip : ^ S^/M is a non-trivial Bn{q,r) -module 
homomorphism, then X> fi. 

Let Bn{q,f) be a B-M-W algebra over a field k. If / is an integer with < / < [n/2], 
and A is a partition of n — 2/, define the -B„(g, f) -module = S^/ rad(S''^). 

Theorem 4.3. If n is a field and Bn{q, r) is a B-M-W algebra over k, then 

{D^ : ^ 0, X ^ n - 2f and < f < [n/2]} 
is a complete set of pairwise inequivalent irreducible Bn{q,r) -modules. 

Theorem 4.4. Let k be a field and Bn{q, r) be a B-M-W algebra over k. Then the following 
statements are equivalent. 

(1) Bn{q,r) is (split) semisimple. 

(2) = for all \ ^ n-2f andO < f < [n/2]. 

(3) rad(^^) = for all n - 2f and < f < [n/2] . 

5. Restriction 

Given an integer, I < i < n, regard Bi{q,r) as the subalgebra of -B„(g, r) generated by 
the elements Ti, T2, ■ ■ ■ , Tj_i, thereby obtaining the tower 

(5.1) R = B,iq,r) C 52(g,r) C ■ ■ ■ C 5„(g,r). 

If y is a i?„(g, r)-module, using the identification (15. ip . we write Res(V^) for the restriction 
of V to Bn-i{q,r). 

In order to construct a basis for the cell module which behaves well with respect to 
both restriction in the tower (15.11) and with respect to the action of the Jucys-Murphy 
operators in Bn{q,r), we first consider in this section the behaviour of the cell module 5''^ 
under restriction from Bn{q,r) to r). This description of the restriction functor on 

the cell modules for the B-M-W algebras given here will be used in Section [H] to construct 
a basis for the cell module S''^ which behaves regularly with respect to restriction in the 
tower fl5.ll) and with respect to the Jucys-Murphy operators in r). 

The material of this section is motivated by the Wedderburn decomposition of the semisim- 
ple B-M-W algebras over a field C(g, f) given by H. Wenzl in [12], and by the bases for the 
B-M-W algebras indexed by paths in the Bratteli diagram associated with the B-M-W 
algebras, constructed in the semisimple setting over C(g, f), by R. Leduc and A. Ram in [6]. 
As made clear by [6] and [12], paths in the Bratteli diagram associated with the B-M-W 
algebras provide the most natural generalisation to our setting of the standard tableaux from 
the representation theory of the symmetric group. However, while the bases constructed in 
Section [6] and in [6] are both indexed by paths in the appropriate Bratteli diagram, we have 
sought a generic basis over a ring R = Z[g^^,r^^, {q — q~^)~^]. Thus the construction here 
will not require the assumptions about semisimplicity which are necessary in [6j. 
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Let / be an integer, < / < [n/2\, and A be a partition of n — 2/. Henceforth, write 
/i — s> A to mean that either 

(1) yU is a partition of n — 2/ + 1 and the diagram [/x] is obtained by adding a node to 
the diagram [A] or, 

(2) is a partition of ri — 2/ — 1 and the diagram [/i] is obtained by deleting a node from 
the diagram [A], 

as illustrated in the truncated Bratteli diagram associated with r) displayed in (15.21) 

below (Section 5 of ^). 





(5.2) 




Let / be an integer, < / < [n/2], and A be a partition of n — 2f with t removable nodes 
and suppose that 

(5.3) 



is the ordering of the set {yU : yU ^ A and |A| > |yu|} by dominance order on partitions. For 
each partition fx^''^ in the list (15.31) . define an element 



(5.4) 



where s|„_i = 



(fe) 



and let N^^''^ denote the -B„„i(g, r)-submodule of generated by 

{y;^(,)T,(„):uGStd„_i(/i('^))}; 

write iV'"*''' for the -B„_i(g, r)-submodule of generated by 

{ y^u)Td{u) ■■ u G Std„_i(yu (•'■)) and j < k}. 
Example 5.1. Let = 10, / = 2 and A = (3, 2, 1). Then 

mx = E,Es Yl = ^1^3(1 + qn)il + qT, + q^nT,){l + gTg) 

and the elements y^(fc), for each partition n^'^^ A with |A| > |yU*^'^^|, are as follows. 
(1) If yU*^-*^^ = (3,2), then = s|„_i, where s = I8l9l , so 

,A _ 

1) — 
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(2) If = (3,1,1) and5 = 

yl,,, = m^T^^^,) + = m^T, + 

(3) If = (2, 2, 1), then f^'" = s|„_i, where s = 

y^{3) = mxTd(s) + = mxTjTsTg + B^. 
Write = {t; G %,„ : = n}, so identifying C %„. 

Lemma 5.1. Let f be an integer, < / < ['n/2], and X be a partition of n — 2/. If fi is a 
partition with |A| > |yu| and fi X, then N'^/N'^ is the R-module freely generated by 

{ylTdin)Ty, + -.ue Std„_i(/i) and w G %,„-i}. 

Additionally, the map defined, for u G Std„_i(/i) and w G S)f^n-\, by 

(5.5) ?/;Trf(„)r^ + iV^ m^Ta^,)T^ + K-i 
determines an isomorphism N^/N'^ = of Bn-i{q,r) -modules. 

Proof. Let b G r) and w G By Lemma ESI there exist a^^v ^ -R, for u E {si : 

2f < i < n — 1) and v G determined uniquely by 

(5.6) E^E^---E2f^iT^b = Y,<^u,vEiE^---Ey_,T^T, mod Bit\ 

u,v 

Let t) G Std„(A) satisfy t)|n-i = so that = mxTd{v) + B^, and let u G Std„_i(;u). Since 
BI'^I C -B^"*"^, we use fl5.6p and Lemma [23] to obtain 0^,0^ G -R, for s G Std„_i(/i) and 
t G Std„(A) such that 

mxTd{K,)Td{u)TJ) + 5^+^ = ^ a„,„ 79/(cAXrf(6)Xd(u)Xji)Tj, 

0estd„_i(/x) 

+ at?9/(cAX^(|))T^ + J^a„,^?9/(/i)T„, 

Wjii tgStd„(A) 

Shape{t|„_i)>/i 

where h G ^^2/ and ?9/(/i) C 5^. We thus obtain, 
mxTd(v)Td(u)Tnjb + 5;^^^ = ^ a«,^ ^ asmxTd{x,)Td{s)Tv 

u,v seStd„_i(/^) 

+ ^ a«,,; ^ aimxTd(f)T^ + b' , 

u,v teStd„(A) 

Shape(t|„_i)l>/i 
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, then = s\n-i, so 



5_ 6_To| 

7_Jj, SO 



where b' e B^- Since is generated as a i?„_i(g, r) module by 

{"^A^d(t) + 5^ : t G Std„(A) and Shape(t|„_i) > /x}, 

it follows that 

(5.7) yiTd(u)T^b = '^au,v ^ a'sylTd{s)T^ mod iV''. 

M,f sestd„_i(^t) 

Using (15.61) and Lemma [273] again the a^, for s G Stdn_i(/x), given above also satisfy 



u,v sGStd„_i(/^) 

where /i' G ^'la/-!- Since ^9/ (/;.') C B';^_^, 

(5.8) m^Td(u)Twb + B^_i = ^ a„,„ ^ asm^Td{s)T^ + 

ti,?; sGStd„_i(^t) 

Comparing coefficients in fl5.7l) and fl5.8l) shows that the i?-module isomorphism flS.Sp is also 
a r)-module homomorphism. □ 

Corollary 5.2. Let f be an integer, < / < [1^/2], and X be a partition of n — 2f. If fi is 

a partition o/n — 2/ — 1 with ^ —>■ X, then N^^ is the R-module freely generated by 

{mxTd(s)Tv + B^ : s e Std„(A), Shape(s|„_i) > fi and v G 

Let / be an integer, < f < [n/2], with A a partition of n — 2/ having t removable nodes 
and {p — t) addable nodes, and suppose that 

(5.9) 

is the ordering of {yU : /i — > A and > |A|} by dominance order on partitions. By the 
definition of the dominance order on partitions which we use here, the list (15. 3p can be 
extended as 

(5.10) > /i(^) > > ^ . . . ^ ^{p)^ 

In the manner of Lemma 15. 1[ we seek to assign to each partition with A; > t, in the 
list (15.91) . a i?„_i(g, r)-submodule A^'^'''^ of 5''^, and an associated generator y^^^^.~^ + iV^'*'' in 

5^/iV^"''\ To this end, first let 

(5.11) Wp = Sn-2Sn-3 ' ' ' S2f-lSn~lSn-2 ' ' ' S2f 

and write A^'^*''' for the i?„„i(g, r)-submodule of S'^ generated by the element 

(5.12) y^,,, = m^T-l + Bl 

From the defining relations for Bn{q,r), or using the presentation for Bn{q,r) in terms of 
tangles given in [I], it is readily observed that E2f-iT~^ = i?2/-iT^-i, and consequently that 
m\T~^ = m\T^-i. Since is an element of 2>f^n with {2f)w~^ = n, Corollary 15.21 implies 
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that the element m^T^-i + is contained in the complement of A^'^^*^ in S'^. Furthermore, 
using the relation EiTi+iTi = Ti^iTiEi^i it can be seen that 

Elf-lT^-i = E2f-lT2fT2f+l ■ ■ ■ Tn-2Tn^lT2f-lT2f ■ ■ ■ T„_3T„_2 
2f-'-2f-lJ-2f+lJ-2f ■ ■ ■ -I- n-2J- n-3-^n-2J- n-l-l- n-2, 

whence, if s G Std„(A), 

'n^\Td{B)T~l = mxTd[s)T^-^ = EiE^ ■ ■ ■ E2f-^E2f^iXxTd(^^)T^-^ 

= E1E3 ■ ■ ■ E2f^3X xT(i(s)TvEn-2Tn-lTn-2, 

where v = w~^Sn-2Sn-i lies in ^j^n-i- From the defining relations of Bn{q,r), 

Eri-2Tn-lTn-2En-2 = En-2, 

and, multiplying both sides of ( 15.13P on the right by the element En-2, 

mxTd(s)T^-iEn^2 = mxTd{s)Tv, where v = w~hn-2Sn~i- 

Since v G ^/^„_i. Corollary 15.21 implies a strict inclusion A^^**^ C A^^''''' of r)-modules. 

Recall that if A is a partition of n — 2/ and s G Std„(A), then 3 is defined as the standard 
tableau obtained after relabelling the entries of s by z 1-^ z — 2/ and d{s) is the permutation 
in {si : 2f < i < n) defined by the condition that s = i'^d{5). For the lemmas following, we 
also recall the definition of the permutation Wp in (15.111) above. 

Lemma 5.3. Let f be an integer, < / < [n/T], and X be a partition of n — 2/. Suppose 
that fi^P^ IS minimal in {u : u ^ X and |z/| > |A|} with respect to the dominance order on 
partitions, let fx be a partition of n — 2f + 1 with fj, > /i^^^ and s G Std„_i(/i) be a tableau 
such that fi^P\s) G 7^(/i, /i^^^). If r = Shape(s|„_2) > A, then 

^2/-iT-^^T;(3)"^/. = EiEs ■ ■ ■ E2f-iT-lT2^^)X^ = mod B^. 

Proof. Recall that = X]«,g6 Q^^^^'^w where &^ is the row stabiliser of G Std„_i(/i) in 
{Si:2f -1 <i <n-l). Let 

k = mm{i : 2/ - 1 < i < n - 2 and (n - l)d(s)"^ < (z)rf(s)"^}, 

so that 

i{d{s)Sn-2Sn-3 ' ' ' Sk) = ^{d{5)) - n + k + I. 

If we write v = d{s)sn-2Sn~3 ■ ■ ■ Sk and u = SkSk+i ■ ■ ■ Sn-2Wp, then 

,^ ^ ,s -^2/-iT^ = E2f-iT;;;^EiE3 ■ ■ ■ E2/-3T'^%)a;^ 

(5.14) _^ ^ _^ ^ 

= E1E3 ■ ■ ■ E2f-iT^^ T;^{B)^^i = E1E2, ■ ■ ■ E2f-iT^ T*Xf,. 

Since v has a reduced expression v = Si^Si.^ ■ ■ ■ in the subgroup (sj : 2/ — 1 < i < n — 2), we 
define v' = Sj^+2Sj2+2 ■ ■ ■ Si,+2 and, using the braid relation T^'^Tj+^Tj = Tij^iT^^^T^^^, obtain 

T,+2T-i if2/-l<^<fc; 
Tj+iT„"^ if k <i <n, 
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(5.15) T-'T, 



which allows us to rewrite (15.141) as 

(5.16) Ey^.T^^T^^^^m^ = E,E, ■ ■ ■ E,f_,T:,T-'x,. 
Now, to each row i of G Std„_i(/i), associate the subgroup 

^^v'.i = : i' , i' + 1 appear in row i of i^) 

and define D^t^^, analogously for G Std„(r). Let us suppose that n — 1 appears as an entry 
in row j of s; if i 7^ j, then by (15.151) 

(5.17) ^'^'"^T-'T^= J2 q'^'^^T^T^'. 

On the other hand, within 9^tM,j take the parabolic subgroup 

^t/jj = {w E 5^tMj : {k)w = k) 

and, noting that the set of distinguished right coset representatives for ^tf'j in (Propo- 
sition 3.3 of ^) is 

2> = {vi : Vq = 1 and f j = f for < i < Tj}, 

we write 

Using the last expression and (15.151) . we obtain 
which, together with (I5.17p . implies that 

t:,t-\, = t:,y Y q'^'^'^t^t-' Yi'^^^^^ 

i>l wey^T^i v<^& 

Since f ' G {si : 2f < i < n) , multiplying both sides of the last expression by EiE^ ■ ■ ■-E2/-1 
on the left and referring to (I5.16p . we obtain 

i?2/-iT-;T;(,)m^ = T:,E,Es ■ ■ ■ E,f.,XrT-' Y ^'^'^^^^ 

As the term on the right hand side of the above expression lies in i?^, the result now 
follows. □ 

The next example illustrates Lemma [5.31 
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Example 5.2. In parts (a) and (b) below, let n = 10, / = 2 and A = (3,2,1). Since A 
has three removable nodes and four addable nodes, the partitions /i'-*-' with /i*^*-' A and 
> |A| are 

/x(^) = (4, 2, 1) > = (3, 3, 1) > = (3, 2, 2) > /x^^) = (3, 2, 1, 1). 



(a) Taking p = 7, we have Wp = S8S7S6S5S4S3S9S8S7S6S5S4, 

and 
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SO that x^{p) — (1 + gT3)(l + qTi + q^TiT^){l + gTg). Using the braid relation Tf^Tr^^Tj 

1 — Irp — 

j j- 



Tj+iT- ""^Tj+i, it is verified that 



(b) Let /i = (4, 3) and s 
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SO (i(s) = sqSjSs- Then 
and 
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1 


4| 


Uo 
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as shown in Example 12.21 Now, 

6 = min{i | 2/ - 1 < i < n - 2 and (n - l)d{s)-^ < {i)d{s)-^}, 
hence, writing u = S5S4S3S9S8S7S6S5S4, one obtains 



where 



x^ = {l + qTs){l + qT, + q^TJ'^){l + qT^ + q^T^T^ + q^T.T^Ts) 

X (l + gT7)(l + gT8 + g'T8T7). 

Using the braid relation, 

T~'x^ = x^T-\l + gTs + q^T^T^ + q'T.nn), 

where t"^ = 

8 9 10 

X. = (1 + gT5)(l + gTg + g2T6r5)(l + gT8)(l + gTg + q^T.Ts). 
As r > A, it follows that 

E^T~lT2^^)m^ = EiE3XrT-\l + qT, + q^T.n + q'nnn) 
= mrT~\l + qT^ + q^T^T^ + q^Unn) = mod 

Corollary 5.4. Let f be an integer < / < [^/2] and X be a partition ofn — 2f with (p — t) 
addable nodes. Suppose that jj,^^^ > /i*^^^ ^ • ■ ■ ^ IS the ordering 0/ {/i : A} by the 

dominance order on partitions. If 11 is a partition of n — 2f + 1 such that fi > and 
S e ro(/i,/i(p)), then 

E2f-iT^^mst = mod B^, 
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for all t G Std„„i(/i). 



Proof. There are p—t standard tableaux s labelled by the integers {2/— 1, 2/, . . . , n— 1} which 
satisfy the conditions (i) Shape(s|„_2) = A, and (ii) fx^^^s) G %{u,h^p^), for some partition 
z/ of 72 — 2/ + 1; each such tableau s additionally satisfies the condition that Shape(s) = /i^*-* 
for some i with t < i < p (the precise form that any such d{s) must take is given in (15.191) 
below). Thus if /i is as given in the statement of the corollary and s G Std„_i(yu) satisfies 
fi^P^s) G Tq{h,h^p^), then r = Shape(5|„_2) l> A, so by Lemma ESI 

E2f-iT-;^,^m^ ^ mod 5^ 

Using the definition of msi, the result now follows. □ 

Lemma 5.5. Let f be an integer, < / < [n/2], and X \- n — 2/, fi\-n — 2f + lbe 
partitions such that yU A. // IS minimal with respect to dominance order among 
{v : V ^ \ and |z/| > |A|}, and 5 G Std„_i(/i) is a tableau such that /i*-^-'(s) G 7o(/i, yU*^^^), 
then there exist a(t,w) G R, for {i,w) G X„(A), such that 

E2f-iT^lT^{s)^ti = ^ a{t,w)m\Td(t)Tw mod B^. 

(t,to)gJ„(A) 

Proof. There is a unique tableau s G Std„_i(/i) satisfying the hypotheses of the lemma, 
namely the tableau with s|„_i = E Std„_2(A). Furthermore, 

d{s) = SkSk+i ■ ■ ■ Sn-2 where k = {n — l)d(5)^^ . 

Suppose that k appears as an entry in the row j of s. As in the proof of Lemma 15. 3[ we 
associate to row j of P the subgroup 

D^tf'j- = {si : i,i + 1 appear in row j of f^) 

and take the parabohc subgroup ^t^'j = {w E 9^tMj : {k)w = k) C IK^mj. The set of 
distinguished right coset representatives for ^^.j in 5^tMj is 

^ = {vi : Vq = 1 and Vi = Vi^iSk-i for < i < 

As in the proof of Lemma 15. 3[ the coset representatives ^ enable us to write 

(5.18) E,j.,T-;T:^,^m, = m,T~' q'^^^T,, 

where u = SkSk+i ■ ■ ■ s„_2Wp = ■ ■ ■ S2/-iS„-_is„_2 ■ ■ ■ S2/. □ 

Let / be an integer, < / < [n/2], and A be a partition of n — 2/ with t removable 
and p — t addable nodes. Take /x*^*"*"^^ > > ■ ■ ■ > fx^^'^ as the ordering of the set {fi : 

/i ^ A and \fi\ > |A|} by dominance order on partitions and, for t < k < p, suppose that 
[A] is the diagram obtained by deleting a node from the row jk of [/i*-'^-']. There exists for 
each /i'^'^) with fx^'^^ A and \fi^''^ > |A|, a unique tableau G Std„_i(/i*^'^)) such that 
fi^P\sk) G ro(/i('=),/i(p)) and Shape(Sfc|„_2) = A. To wit, Sk is determined by 

jk 

(5.19) (i(Sfc) = SafeSa^+i ■ ■ ■s„_2 where = 2(/ - 1) + ^ /if ^ 

1=1 
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Thus we let 

(5.20) Wk = d{5kY^Wp = Sa^_iSa^_2 " " " S2/_l S„_iS„_2 " " " S2/, 

and write 

(5.21) = E2/-iTj>^(.) + 4\ 

By Lemma [5.5[ we note that is a well defined element in the i?„(g, r) -module S^. We 
define N^^''\ ior t < k < to be the 5„_i(g, r)-submodule of generated by y^t). 



Example 5.3. Let n = 4, / = 1. If A = (1, 1), and jj, = (2, 1), then s = -i--^ is the unique 



tableau with sU_i = G Std„_2(A). Thus y"^ = E,T-'T*m^ + = E^T^^T^'T^\l + 



qTi) + Bl 

Recall that A^^^ ' C A^^*^^' is a strict inclusion of i?„_i(g, r)-modules. 

Lemma 5.6. Let f be an integer, < / < [^/2], and X be a partition of n — 2f with t 
removable nodes and (p — t) addable nodes. Suppose that > > ■ • ■ > /i*^^-* is the 

ordering of {fi : ^ X and \^\ > |A|} by dominance order on partitions. Then the right 
Bn-i{q,r)-module N^'' /N^^ is generated as an R-module by 

|y^(,)T,(t)T^ + iV^'" : (t, w) G In-ii^^'^) andt<k<pY 

Proof. From the expression 05.211] . observe that the 5„_i(g, r)-module A^'^^^^ is generated as 
an i?-module by elements of the form 

= mxT-^b + B^ = E2f-iT-y^,,,b + B^ for h e Bn-i{q, r). 

Let h E Bn-i{q,r). Then, by Lemma [3T6l there exist S G for yU > fj.^^^ and 

\fx\ = together and as^w, for {t,w) G X„_i(/i), such that 

(5.22) m^,(v)h= ^ as,t,«,mstT^ + 6', 

(t,ui)GX„-i(/i) 

Sero(/i,/i(p)) 

where h' G Since the process of rewriting a product 

^1^3 ■ • • E^f-sT^T.b, ioTue{si:2f~2<t<n-l),ve %-i,n-i, 

in terms of the basis (13. 5p depends only on (13.121) . Proposition 3.7 of [1] and operations in 
the subalgebra (Tj : 2/ — 2 < z < n — 1) C Bn-i{q,r), we note that the term b' in (15.221) 
satisfies 

b' G (E1E3 ■ ■ ■ ^2/-3)5„_i(g, r) n Bl^,. 
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By decomposing the set {/i : \^\ = n — 2/ + 1 and /i >/i(p)} and using LemmaESl we obtain, 
for each w G an expression: 

(5.23) 

/i>/i(p) t<k<p fiO^C+i) 

tGStd„-i(/i) testdn-iC^e^') tGStd„_i(At) 

SGro(At,/x(rt) sgTo SGro(At,At(f)) 

Hence, multiplying both sides of (15.221) by E2f-iT^^ on the left, and using ( 15.23^ together 
with Corollary 15.41 we obtain: 

t<k<p 

We recall the definition of the tableaux Sk G Stdn_i (/i^'^)), for t < A; < p, in (15.191) . and also 
that the Wk defined, ior t < k < p, by (I5.20p . are chosen so that T'^T^f^^^s^ = T~\ Thus 



t<k<p 
(t,t«)GX„-i(M('=') 

where ak^w = Q^^'^^^'^^^o-sxi" whenever ix^^\sk) = S. Thus we have shown that 

(5.24) Ey.,T-^m^,,,b + B^ = Yl (^k,i,u,y'^i.,T,^i)T^ + E^f^.T^^b' + B^ 

t<k<p 
(t,«;)GT„_i(M''=') 

It now remains to show that E2f-iT^^b' + B^ E N^^*\ Noting the characterisation of the 

Bn-i{q, r)-module A^'^**' given in Corollary 15. 21 to complete the proof of the lemma, it suffices 
to demonstrate the statement following. 

Claim 5.7. If b E {EiE-^ - ■ ■ E2f^-i)Bn-i{q,r) H bI^_^ then there exist a ^^^^^ G R, for 5,t G 
Std.„(z/), w G ^/,n-i V \- n — 2f , such that 

(5.25) E2f-iT.;^^b = Y 0'sXwT2{s)^uTd{i)T^ mod 

u^n-2f 
s,teStd„(i/) 

We now prove the claim. Let b G {E1E3 ■ ■ ■ E2f-^)Bn~i{q,r) fl bI^_^. As in the proof of 
Lemma [3.51 we may write 6, modulo bI^\ C B^'^^, as an i?-linear combination of elements 
of the form 



T^^ TP TP TP n~' n~' 



v,w E u E {si : 2f < i < n — 1) 

and V E {si : 2f - 2 < i < n ~ 1) 



Multiplying an element of the above set on the left by E2f-iT^^, we obtain: 
(5.26) E,Es ■ ■ ■E2/_3^2/-iT-;t;E2/-iT„T^. 
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There are two cases following. In the first case, suppose that v has a reduced expression 
V = SjjSjj ■ ■ ■ in (sj : 2/ — 2 < i < n — 2). Applying the relations 

TrX-^\T, = T.+iTri7^-\ and Tr^T^^^E, = E,^,Tr^Tr^\, 

we obtain T~^T*E2f-i = T*„E2f+iT^^, where v" = Si^+2Si2+2 ■ ■ ■ As T*„ commutes 

with E1E3 ■ ■ ■ E2f-i, substitution into (15.261) yields: 

rp TP TP rp—\rp* 771 T^* T? Z? rp^lrp rji 

_&lJ^3 ■ ■ ■ tj2f~lJ^Wp J^v^'if-l-LuJ'W — J^v"^l^^ ■ ■ ■ ^2f+l'Lwp ^uJ^w 

which is visibly a term in B^^^. 

In the second case, suppose that v does not have a reduced expression in (sj : 2/ — 2 < 
i < n — 2). To obtain an explicit expression for such v, we first enumerate the elements of 

(5.27) %,n_in(si :2/-2<i<n-l). 

As in Example 13.21 the elements of the set (I5.27P take the form 

Vi,j = S2/S2/+1 ■ ■ • Sj-.iS2f^iS2f ■ ■ ■ Si_i, ioT 2f - 2 < i < j < n. 

Now, Vij does not have a reduced expression in (si : 2/ — 2 < i < n — 2) if and only if Vij 
does not stabilise n — 1; thus Vij = for some 2f — 2<i<n — 1. Define 

Vi = Vi^n-l = -52/52/+! " " " Sn-2S2f-lS2f " " " Sj-l, for 2/ - 2 < Z < n - 1, 

SO the elements of the set (I5.27P which do not stabilise n — 1 are precisely 

{fi : 2/ - 1 < i < n - 2}. 

Let j be an integer, 2/ — 1 < j < n — 2, and calculate E2f~iT~^T*_,E2f-i explicitly, beginning 
with: 

E2f-lT~^T*^E2f-l = E2f-lT~^(Tj_iTj_2 ■ ■ ■T2f-l){Tn-2Tn-Z ■ ■ ■T2f)E2f-l 

= E2f-lT~^{Tn-2Tn-Z ' ' " T,+i) (T,_iT,_2 ■ ■ ■T2/_i)(T,T,_i ■ ■ ■ T2f)E2f-l 

= E2f-i{TyTy\^ ■ ■ ■ T~\){T~j^_^T2j^ ■■■T- ^)(T,_iT,_2 ■ ■ ■ T2/_i)(TjT,_i ■ ■ ■ T2f)E2f-i 
= E2f-i{Ty'"Ty\-^ ■ ■ ■ Tj^-^)(Ty\Ty ' ' ' Tj ^)(Tj_iTj_2 ■ ■ ■ T2f-i) 

X (T,T,_i ■ ■ ■ T2f)E2f-r{T7^2Ti^^ ' " " ^n-'i)- 

Using the relations 

E2f-iiT~j^Ty\^ ■ ■ ■ T~^^){T^j^_^T2j^ ■ ■ ■ Tr^) = E2f-iE2f ■ ■ ■ Ej+i 

and 

{Tj^iTj_2 ■ ■ ■T2f-i){TjTj^i ■ ■ ■ T2f)E2f-i = EjEj^i ■ ■ ■ £"2/^1, 

we now obtain: 

E2f-iT^^T*X2f-i = {E2f-iE2f ■ ■ ■ EjEj+i){EjEj_i ■ ■ ■ E2f-i){Tr^2Tf+3 ' ' ' Tnli). 
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Further applying relations like Ei{EiJ^iEi^2Ei+i)Ei = EiEi^iEi = Ei in the right hand side 
of the above expression gives: 

(5.28) E2f^iT~^T*^ -E2/~i = -E2/-1 {Tf_^2T[+3 ■ ■ ■ T~\). 

Multiplying both sides of fl5.28l) by E1E3 ■ ■ ■ -E2/-3 on the left and by T^T^ on the right, the 
term (15.261) . with Vj substituted for v, becomes 

TP TP TP rp — lrji* rp Z? Z? Z? ('T^^l T^^l T^^l 

E1E3 ■ ■■E2f-ll^^ l^^E2f-lluJ-w - E1E3 ■ ■ ■ii2/-lUj+2^j+3 ■ • ■ In-lJJ-ulw 

Now {T-_^^Tr-^^ ■ ■ ■ T,7_!i)T„ lies in (T2/+1, T2/+2, • • • , T^^i) ^ r) and consequently, using 

Theorem 13. ![ can be expressed as an /2-linear sum of elements from the set {T^i '■ u' G (sj : 
2f < i < n)} together with an element b' from the two-sided ideal of (T2/+1, T2/+2, . . . , 
generated by -E2/+1. By Lemma [331 the element labelled b' immediately preceding satisfies 

and can be safely ignored in any calculation modulo B^. If w G ^j^n-i, then straightening 
a term 

(5.29) ■ ■ ■ E2f-iT^'T^, for u' e {si : 2f < t < n) , 

into linear combinations of the basis elements given in Theorem 13. is achieved using rela- 
tions in '^n-ififf)-, via the map df, and does not involve any transformation of T^; it follows 
that there exist a^^^^w^ for u, G Std„(z/) and v \- n — 2/, such that the term fl5.29p can be 
expressed as 

EiEs- ■ ■ E2f-iTu'Tw = ^ au,o,wT^(u)''^i''^d{v)Tw mod -B^^"*^. 

u\-n-2f 
u,cieStd„(v) 

This completes the proof of the claim. □ 

We continue to use the notation established in the statement of Lemma 15. 6[ 

U t < k < p, then by Lemma 15.61 there is a proper inclusion of i?„_i(g, r)-modules 

Corollary 5.8. Let f be an integer, < / < [n/2], and X be a partition of n — 2f with t 
removable nodes and (p — t) addable nodes. Suppose that fj.^^^ > fi^"^^ >■ ■ ■ t> fi^P^ is the ordering 
of {fi : fi ^ X} by dominance order on partitions. Then 

(0) = AT^"" C iV^*'' C . . . C A^^*"^ = Res(^^) 

is a filtration of Res{S^) by Bn-i{q,r) -modules, wherein each quotient N^^^'^^ /N^^^^ ^\ for 
1 < k < p, is isomorphic to the cell module via 

(5.30) ?/J(.)Trf(t)T^ + iV^'"" ^ m^(.)T,(t)T^ + E^J, 
for (t,«;)GStd„_i(/x('=)). 
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(fc) /Ar//(*-l) 



Proof. It has been shown in Lemma lSTTl that the map (15.301) is an isomorphism A^^ /N' 



S''^'\ for 1 < A; <t. 



For each k with t < k < p, let Sk = yU*-^^(Sfc), where Sk is the tableau defined by (I5.19p . If 
G Std„_i(/i*^''')) and b G r), then using Lemmas 13.61 and 1 5.31 there exist aj^i^ui ^ R, 

for (t, w) G X„_i(/i(-'^), and t < j < k, such that 

(5.31) ms^J)= ^ aj,t,«;"^s,t7'«, + as,u,t;"^Su7; + 

(t,«,)eJ„_i(M(J)) SGro(M,M(f)) 

(u,d)gJ„_i(/x) 

where runs over partitions of n — 2/ + 1 and 

h' G EiE^ ■ ■ ■ E2f-3Bn-i{q, r) D Bi_,. 
Multiplying both sides of the expression (I5.3ip by E2f-iT^^ and using Lemma [5l3l we obtain 

t<j<k 

(t,u.)ex„-i(Ai(-')) 

where E2f-iT^^b' + B^ E iV^**' by Claim O Thus 



y y^{k)-Ld{o)0 — "'jXwh y^{j)J-d{t)J-w moa iv 



t<j<k 
(t,i«)GX„-i(M<^') 



and 



(5.32) g^('^(^^))i/;(.)T,(„)6 = J] a,,^^ g^(^(^'=))|/^(,)T,(t)T^ 

+ E a,,t,^g^('^(^^)V;(,,T,(t)T^ modiV^'*'. 

t<j<k 
(t,«;)GX„-i(M(^)) 

From (13A611 and (ICTj) . the {afc,t,«; G : (t,w) G X„_i(/iW)} appearing in (15.321) satisfy 
ak,i,w = ai^w, where 

T^^{k)Td[^)b = E (it,w'n^^i(k)Td{t)Tu, mod 5^^;^, 

thus demonstrating that (15.301) determines a i?„_i(g, r)-module isomorphism whenever t < 
k < p. 

It remains to observe that A^^*''' = Res(5''^). To this end, 

dimH(iV'^'^') = f2^imn{m'''/m"-'') = J^^^^niS') = dimn{S') 

i=l /Lt— >A 

where the last equality follows, for instance, from the semisimple branching law given in 
Theorem 2.3 of [T2]. □ 
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The statement below follows from Corollary 15. 8[ 

Theorem 5.9. Let f be an integer, < / < [?t-/2], and X be a partition of n — 2/. Suppose 
that for each partition fi with fi —>■ X there exists an index set T„_i(/i) together with 

{6u e 5„_i(g,r) : u G 

such that 

{m^ = m^bu + : u G 1n-i(/i)} 

freely generates S'^ as an R-module. Then 

{y^b^ : u e T„_i(/i) for fi ^ X} 

is a free R-basis for . Moreover, if denotes the Bn-i{q,r)-submodule of generated 
by 

{y^bi : t E T„_i(z/) for v ^ X and v > n}, 

then 

y^b^ + N''^ m^b^ + S^^i for u G with /i ^ A, 

determines an isomorphism N^/jSf^ = of Bn-i{q,r) -modules. 

6. New Bases for the B-M-W Algebras 

If / is an integer, < / < [n/2], and A is a partition of n — 2/ then, appropriating the 
definition given in [6], we define a path of shape A in the Bratteli diagram associated with 
Bn{q,r) to be a sequence of partitions 

t= (A(°),A«,...,A(")) 

where A*^°^ = is the empty partition, A*^") = A, and A^*"-*^) A^*\ whenever 1 < i < n. 
Let X„(A) denote the set of paths of shape A in the Bratteli diagram of Bn{q,r). If t = 
(A^°\ A*^"^-*, . . . , A*^"^) is in T„(A), and i is an integer, < i < n, define 

t|.= (A(°),A«,...,A«). 

The set T„(A) is equipped with a dominance order > defined as follows: given paths 

t= (A(°),A«,...,A(")) and u = (/i^, /i^")) 

in X„(A), write t > u if A*^'^-' > /i^^-* for /c = 1, 2, . . . , n. As usual, we write t > u to mean that 
t > u and t 7^ u. There is a unique path in T„(A) which is maximal with respect to the order 
>. Denote by t'^ the maximal element in T„(A). 

Example 6.1. Let n = 10, / = 2 and A = (3, 2, 1). Then 
is the maximal element in T„(A) with respect to the order >. 
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Let A be a partition of n — 2f, for < / < [1^/2]. Theorem 15.91 will now be applied 
iteratively to give the r)-module S'^ a generic basis indexed by the set T„(A). 
Assume that for each partition /i with /i — A, we have defined a set 

(6.1) {mu = m^6u + : u G T„_i(;u)} 

which freely generates as an i?-module. To define {bi : t & T„(A)}, we refer to the 
definition of given in (15. 4p and (15.211) . and write 

(6.2) TTit — y^bu whenever u G 'X„_i(/i) and t|„_i — u. 

By Theorem 13.11 there exist a^, for w G ©„, depending only on such that the term y^bu 
on the right hand side of the expression (16. 2p can be expressed in terms of the basis (13.51) as 

(6.3) mt = y^b^ = ^ a^m^T^ + B^. 

Thus, given t G X„(A) and u G X„_i(/i) with t|„_i = u, define 

(6.4) 6j = ^ a^T^ 

where the elements G R, for w G 6„, are determined uniquely by the basis (13.51) and the 
expression (16.31) . 

From Theorem 15.91 it follows that set 



(6.5) {mt = mA6t + 5^tGT„(A)} 

constructed by the above procedure is a basis for over R and that, for I < i < n, the 
basis ( 16. 5p admits natural filtrations by Bi{q, r)-modules, which is analogous to the property 
of the Murphy basis for J^(g^) given in Lemma [2. 3[ 

With little further ado, the above construction allows us to write the following. 

Theorem 6.1. The algebra Bn{q,r) is freely generated as an R module by the collection 

M = {m,i = blmxbt: s,te%nW, A h n - 2/, and < f < [n/2]} 

Moreover the following statements hold: 

(1) The algebra anti-involution * satisfies * : mgt ^ rn^^, for all rUst G Ai; 

(2) Suppose that b G Bn{q,r) and let f be an integer < / < [n/2]. If \ is a partition 
of n — 2f and t G Xrt(A), then there exist G R, for G Xn(A), such that, for all 
3 G X„(A), 



A 



nisib = doniso mod B, 

oeXnCA) 

Example 6.2. We explicitly compute a basis of the form displayed in (16. 5p for the B^lq, r)- 
modules and S^' where A = (2) and A' = (1, 1). Our iterative construction the basis for 
S'^ entails explicit computation of for all u G Ti(A*^*)) for which 

(0,...,A(-i),A«,...,A)GX4(A), 
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with similar requirements for computing the basis for S"^' . 

(a) The algebra B2{q, r) has three one dimensional cell modules; if fi is one of the partitions 
0, (2) or (1, 1), associate to the path in T2(/i) an element of S"^ as 



[0,n,m) ^ (i + gTi) + s, 



:0,n,-) ^ i + B. 



(2) 



(1,1) 



to obtain a cellular basis for B2{q,r) which is compatible with the ordering of partitions 
> (2) > (1,1). 

(b) The algebra B^lq, r) has four cell modules, one corresponding to each of the partitions, 
(1)>(3)>(2,1)>(13). 

(i) If yU = (1) then Bt^ = and = Ei, since u —>■ fi precisely if u is one of 0I>(2)|>(1, 1), 
using part (a) above, we associate to each path in Is^fi) an element of as 

(0,n,0,n) ^ = El, 

(0, □ , - , □ ) t-^ rriif.T^^T^'^ = mtMT2Ti. 

The transition matrix from the basis {mt = m\hi + B'^ : t G %^{^)} for given in (16.51) and 
ordered by dominance as above, to the ordered basis 



for S*^ given in (13. 5p is: 
(6.6) 



{Vj = m^T^^ ■.Vi = l,V2 = S2,f3 = S2S1} 



1 l-g2 0' 
g 







1 



The elements {hi: i E %^{^)} of (16. 5p are made explicit by the above transition matrix, 
(ii) If /i = (3), then is one-dimensional and 



= (1 + gTi)(l + gT2 + q^T2Ti) + 5^^^. 



(iii) If /i = (2, 1), then = (1 + qTi) and a basis for S*'' is obtained by associating to 
each path in T3(/i) an element as 



0,n,m 



(2,1). 



^^ = (1 + qTi) + 5. 

H- > mitiT2. 

(iv) Finally, if /i = (1, 1, 1), then is the right i?3(g, r) -module generated by 1 + b'^'^'^\ 
[c) Let n = A and A = (2). Then mx = Ei{l + qT^) and fi ^ X if fi is one of the partitions 



/i 



(1) 



:i) >/i 



(2) 



(3) >/i 



(3) 



(2, 1). Thus, based on (b) above, we associate to each path 
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t G T4(A) a basis element of the cell module S*^ as follows: 



(0,n,0,n,m) 
(0,n,m,n,m) 
(0,n,g,n,m) 



(0,n,[ 



(0,0: 



]) 



yl,,,=m,. = E^{l + qT^)+Bl- 



Ei(T2TiT3T2)-W)+5i 



Ei(l + gT3)(T2TiT3T2; 
X (1 + gT2 + g2T2Ti 



B 



= m,^{T2TiT^T2)'\l + gT2 + g'T2Ti); 
y;^(3) = E,iT2T,nT2)-'m^i,, + 
= m^x{T2TiT^T2Y^ = mixT2T3TiT2] 



^) ^ yl(Z)T2 = m^x{T2TiT^T2) ^T2 



Expanding the terms on the right hand side above using results from Section 3 of [3], we 
obtain the transition matrix from the basis {mt = rrixbi + B^ : t G T4(A)} for given 
in (16.51) and ordered by dominance as above, to basis 



{vjj = mxT^^^^ + i?4 : Vij = S2S3 ■ ■ ■ Sj_iSiS2 ■ ■ ■ Si_i} 



for given in (13.51) . ordered lexicographically, as: 








1 -g2 


-2 

1 






q 

q\l-q^ 

g,3 



q^ 










1 







l-q' 

q 
1 



It may be observed that the elements {hi : t G T4(A)}, given by the above matrix, are 
consistent with (16.61) above and reflect the existence of an embedding ^ of -83(5, r)- 
modules, as A^/^*''/^''''' = '5^''', where iV'^''' = 0. 

[d) Now consider the partition A' = (1,1); here my = Ei and /i A' if /i is one of 
the partitions yU*^^^ = (1) > /i*^^) = (2, 1) > ijl^^'> = (1, 1, 1); thus, based on Example 15.31 and 
the calculations {b) above, we associate to each path t G T4(A') a basis element in the cell 
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module S'^' as follows: 

(0,n,0,n: 



(0,n,m 



A'. 



y;;^) = Ei(T2TiT3T2)-iT2m^(i) + 5f 
= m^vT2-iT3-iTfi(l + gTi); 



Ei(T2TiT3T2)-im^(2)+5i 



= mjA' (T2T1T3T2) 1 = m^x>T2T^TiT2. 

The transition matrix from the basis {mt = rriybi + : t G T4(A')} for 5*^' given in (I6.5p 
and ordered by dominance, to the basis 

{vij = myT^^^ + : Vi^j = S2S3 ■ ■ ■ Sj_iSiS2 ■ ■ ■ 

for S''^' given in (13.51) and ordered lexicographically, is: 



(6.7) 



1 g(g^-l) 1 - 

,2 n 1 ^2 - 1 n 





q3 






1 -g2 

q 

1 g(l-g2 



-1 












qr 


,2 



^ 




q- IJ 

The elements {6t : i G T„(A')} are made explicit by the above transition matrix. 
Example 6.3. Let n = 5 and A = (2, 1). Then /i — > A if /i is one of the partitions 



/i 



(1) 



(2) > ^(2) = (1^ 1) ^ ^(3) = (3^ 1) > ^(4) = (2, 2) > /i^^^ = (2, 1, 1). 



,(3) 



(4) 



,(5) 



By considering a suitable basis for N^^^^ /N^^'' , we make explicit the elements bi, for t G 
X„(A), defined by (16. 3p and 

{y^(2A = m^xbi:te T„(A) and t|„_i = u G T„_i(/i(^))}. 



,(1) 



For brevity, write /i = fi'^'^K Since s = satisfies s|„_i = t^, we have = niixTd^s) = m^xT^, 
where where m^x = Ei{l + qT^) + B^. The transition matrix from the basis 

{y^ 6u + iV^ = m.xbi + iV^ : t G T„(A) and t|,,_i = u G T„-i(/i)}, 

which is ordered by dominance, to the basis 

{vij = mixTd{s)Ty^,, + : Vij = S2S3 ■ ■ ■ Sj^iSiS2 ■ ■ ■ 
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which we order lexicographically, is given by (16. 7p above. Observe that though N'^/N'^ = 
S*^'^' as r)-modules, the construction does not give an embedding S*^'^' ^ of 

Bn-i{q, r)-modules. 

7. JucYS-MuRPHY Operators 

Define the operators Li G Bn{q,r), for i = 1, 2, . . . , n, by Li = 1 and Lj = Tj_iLj_iTj_i 
when i = 2, . . . ,n. Let =Sf = denote the subalgebra of Bn{q, r) generated by Li, . . . , 
The next statement, which is the analogue to Proposition \2A\ is easily obtained from the 
braid relation TiTi+iTi = Tj+iTjTj+i. 

Proposition 7.1. Let i and k be integers, 1 < i < n and 1 < k < n. Then the following 
statements hold. 

(1) Tj and L^ commute if i ^ k — 1, k. 

(2) Li and L^ commute. 

(3) Tj commutes with LiLi^i. 

(4) L2 - ■ ■ Ln belongs to the centre of Bn{q,r) . 

Remark 7.1. (i) The elements Li are a special case of certain operators defined in Corol- 
lary 1.6 of [6] in a context of semisimple path algebras. 

(ii) The elements Li bear an analogy with the Jucys-Murphy operators Di defined in 
Section [221 "we therefore refer to the Li as "Jucys-Murphy operators" in Bn{q,r). 

For integers j, k, with 1 < j, k < n, define the elements L^"'^ by L^^^ = 1 and 

~ ^i+fc-2-^fc2i7^j+A:-2, for k > 2. 

In particular L^.^'', for /c = 1, . . . , n, are the usual Jucys-Murphy operators in Bn{q, r). 

The next proposition is a step on the way to showing that the set {mt = m\bi + L5^ : 
t G T„(A)} defined in (16. 5p above is a basis of generalised eigenvectors for the action of 
Jucys-Murphy operators on the cell module S^. 

Proposition 7.2. Let i, k be integers with 1 < i < n and 1 < k < n. Then 

{r'^Ei ifk = 2; 
zfk = 3; 
EiL^l^ ifk>A. 

Proof. \i k = 2, then EiLf* = EiTf = r~'^Ei. For = 3, we use the relations EiEij^i = 
EiTi+iTi = Ti+iTiEi+i and EiEi+iEi = Ei to obtain 

(7.1) EiL^^^ = EiTi+iTiTiTi+i = EiEi^iTiTi^i = EiEi^iEi = Ei. 

35 



If > 4, then using fTTTl) . 



EiL^}} — £^jTj_|_fc_2Tj_(_fc_3 • ■ ■ Tj_|_2L3 ^Tj_|_2 ■ ■ ■ Tj_(_fc_3Tj+fc_2 

rp 1^ TP r(*)T^ rri rp 

— ■J-i+k-2'Li+k-3 ' ' ' i+2-C'i-t^3 -L i+2 ' ' ' i+fc-S-' j+A;-2 

IT'T^ T^T^ Z?r 

— ^i'Li+k~2'Li+k-3 " ' ' -'i+2-'i+2 ' ' ' -L i+k-S-L i+k-2 — J-^i-l^k-2 ■ 



□ 



Corollary 7.3. Let /, k be integers, < / < [n/2] and 1 < k < n. Then 

E1E3 ■ ■ ■ E2f-i if k IS odd, 1 < A; < 2/ + 1; 

EiE^i ■ ■ ■ E2f-iLk = <j r-^EiE-i ■ ■ ■ E2f-i if k is even, l<k< 2f; 

El ^3 ■ • ■ E2f-i L^^l^p if2f + l<k<n. 

Proof. If k is odd, 1 < < 2/ + 1, then by the proposition above, 
E1E3 ■ ■ ■ EkLk = EiEs ■ ■ ■ EkL^u^ = E1E3 ■ ■ ■ EkLfK = • • • 

(7.2) 

• ■ • = EiE-i ■ ■ ■ EkL^ = E1E3 ■ ■ ■ Ek- 

Since £',fc_|_2-Efc+4 ■ ■ ■ -E'2/-i commutes with L^, the first statement has been proved. If k is 
even, 1 < A; < 2/, then use the relation EiTi = r~^Ti and (17.21) so that 

EiE^ ■ ■ ■ E2f-iLk = E1E3 ■ ■ ■ E2f-iTk-iLk-iTk-i 

= r~^EiE-i ■ ■ ■ E2f-iLk-iTk-i = r^'^EiE^ ■ ■ ■ -E'2/-i, 

as above. The final case where 2/ + 1 < /c < n is similar to fl7.2p above. □ 

Let / be an integer, < / < [n/2], and A be a partition of n — 2f. Suppose that 
t = (A''°\ A''"'^^ . . . , A*^"-*) is a path in T„(A), and that k is an integer, 1 < k < n. Then 
generalise the definition (12.101) by writing 



Piik) 



'^2U-i) if [^(fe)] ^ [aC^-i)] U{(2,j)} 



Since q does not have finite multiplicative order in R, the next result which is similar in 
flavour to Lemma 5.20 of [B], follows immediately from Lemma 3.34 of [S]. 

Lemma 7.4. Let f be an integer < f < [n/2] and A'-""^-' be a partition of n — 1 — 2f. If 
s = (A(°), A(^), . . . , A("-^)) IS a path m T„_i(A("-i)), then the terms (Pt(n) : t|„_i = s) are 
all distinct. 

The next proposition is essentially a restatement of Theorem 12. 5[ Recall that if / is an 
integer, < / < [n/2], and A is a partition of n — 2/, then t'*' is the element in T„(A) which 
is maximal under the dominance order. 

Proposition 7.5. If X is a partition of n and k is an integer 1 < k < n, then m^xL^ = 
Pix{k)m^\. 
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Proof. By definition, = nix + so, using the property (13. Sp . 

mxLk + Bl = McxDk) = PAk)Mcx) 

where the last equality follows from Theorem 12.51 Now, given that -B^ C whenever A is 
a partition of n, the result follows. □ 

Proposition 7.6. Let f be an integer, < / < [?^/2], and X be a partition of n — 2/. Then 

Proof. If k is an integer, 1 < /c < 2/ + 1, the statement follows from Corollary 17. 3j otherwise, 
using the corollary and property fl3.8p . 

mxLu + Bf+^ = xxE^Es ■ ■ ■ Ey-iL^ + Bi+^ 

= xxE,E, . . . Ey_,L^^[^p + 5/+^ 

= df{cxDk-2f) = PAk-2f)dj{cx) 

= P,.{k)mx + Bt\ 

whence the result follows, since Bf^^^^ C whenever A is a partition of n — 2/. □ 

Proposition 7.7. Let f be an integer, < / < [n/2] and X be a partition of n — 2f. Then 
there exists an invariant a E R such that {L2 ■ ■ ■ Ln) acts on as a multiple by a of the 
identity. 

Proof. Consider an element J^weSn ^wf^xTw + B^, for G R. Since (L2 ■ ■ ■ Ln) is central in 
Bn{q,r), 

awmxT^{L2 ■ ■ ■ L„) = ^ 

so a = 11^=2 A-^(^)' previous proposition. □ 

For the proof of Theorem 17.81 we use the filtration of the Bn{q, r) module by r)- 
modules given in Theorem 15. 9[ 

Theorem 7.8. Let f be an integer, < / < [n/2], and X be a partition of n — 2f. If 
t G T„(A), then there exist Ou G R, for u G T„(A), such that 

TTiiLk = Pi{k)mt + ^ auTriu. 

ue'XniX) 

Proof. We proceed by induction. Let t be in T„(A) and suppose that s = t|„_i is an element 
of T„_i(/i). Then rrii + \—>- under the isomorphism N'^/N'^ — > S*^ of r)- 
modules given in Theorem 15.91 Hence, if 1 < A; < n, there exist Qo G R, for G T„_i(yu), 
such that 



miLk + iV^ ^ P,{k)m, + ^ 
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under the -B„_i(g, r)-module isomorphism N^/N^ —>■ S^. Thus the G R, for o G T„_i(/i), 
satisfy 



mtLfe = Ps{k)mi + ^ aol/^&o mod iV''. 



OS 

If D G T„_i(yu) and > s, then, using the definition fl6.3p . y^foo = where u|„_i = D > s = 
t|„_i, and thus u>t. Since Pi{k) = P^ik) whenever 1 <k < n, the above expression becomes 

(7.3) miLk = Pt{k)mt + flu^^u mod iV'^, 

uex„(A) 

ul>t 

where = a„ whenever u|„,_i = D. Now, is the r)-module freely generated by 

{mu = y^b^ : u G T„(A), u ^ X, u > fi and u|„_i = D G T.„_i(z/)}, 

and so it follows that iV'^ is contained in the i?-submodule of generated by {m^ : 
u G T„(A) and u > t}. Thus (17.31) shows that the theorem holds true whenever 1 < k < n. 
That Ln acts triangularly on S^, can now be deduced using Proposition 17.71 

n 

mtLn = Y\ Pi{k)mi{L2L^ ■ ■ ■ L„-i)"\ 

k=l 

Thus the generalised eigenvalue for acting on mt is Pi{n). □ 
8. Semisimplicity Criteria for B-M-W Algebras 

Let K be a field and take q, r, {q — to be units in k. In this section we consider the 
algebra Bn{q,r) = Bn{q,r) ®r k. For t G X„(A) and k = l,...,n, let Pi{k) denote the 
evaluation of the monomial Pi{k) at (g, f). 



and define the ordered n-tuple P(t) = {Pt{l), ■ ■ ■ ,Pi{n)). The next statement is the coun- 
terpart to Proposition 3.37 of [8]. 

Proposition 8.1. Let f be an integer, < f < [n/2], and X be a partition of n — 2f . 

(i) Let p = {pi, . . . , pn) be a sequence of elements of k such that there exists a path 
t G ^^(A) with p = P{t). Then there exists a one-dimensional ^-module =Sfp = KXp such 
that 

XpLk = pkXp for k = 1,2,..., n. 

Moreover, every irreducible ^ -module has this form. 

(a) Let f be an integer, < / < [n/2], and suppose that X is a partition of n — 2f. Fix 
an ordering ti, . . . , tjt = t'^ of%n{X) so that i > j whenever tj > tj. Then has a Jtf -module 
composition series 

S^ = Si>S2>--->Sk>Sk+i = 

38 



such that Si/Si^i = J^pi, for each i, where = P{ti)- 

Proof. As in we prove (ii) from which item (i) will follow. Order the elements of X„(A) 
as in item (ii), and for i = 1, k, let Si be the K-module generated by {mt^. : i < j < k}. 
By Theorem 17.81 each Si is an ^-module, and so 5''^ = 5*1 > ■ ■ ■ 5*^ > is an =Sf-module 
filtration of S^. Further, by Theorem 17.81 again. Si/Si+i = n^rrii- +Si+i) is a one dimensional 
module isomorphic to =Sfj. □ 

Theorem 8.2. Suppose that for each pair of partitions A of n ~ 2f and fi of n — 2f' , 
for integers f,f' with < /, /' < [n/2], and that for each pair of paths s G X„(A) and 
t G 1n{f^), the conditions A > /i and P{s) = P{t) together imply that X = fi. Then Bn{q,f ) 
is a semisimple algebra over n. 

Proof. The hypotheses of the theorem imply that given a pair of partitions A and /i with 
X> H, there are no .^'-module composition factors in common between S''^ and S'^. However, 
if Bn{q,r) is not semisimple, then using Theorem 14.41 D'^ is a -B„(g, f)-module composition 
factor of S^ for some pair of partitions A and /i for which, by Proposition 3.6 of A > /i; 
in particular, by Proposition 18.11 there must be ^-module composition factors in common 
between S"^ and S^, which as already noted, is an impossibility. □ 

From the next statement (Lemma 5.20 of [6]), it will follow that the Jucys-Murphy oper- 
ators do in fact distinguish between cell modules of i?„(g, r). 

Lemma 8.3. Let f be an integer < / < [n/2] and X^"~^^ be a partition of n — 1 — 2f. If 
s = (AW, A(i), . . . , A("-^)) zs a path m T„_i(A("-i)), then the terms {Pi{n) : t|„_i = s) are 
all distinct. 

For the case where k = C(g, f), a form of the following statement can be found in Corol- 
lary 5.6 of [12]. 

Corollary 8.4. If k is a field, then a B-M-W algebra Bn{q,r) over k is semisimple for 
almost all (all but finitely many) choices of the parameters q and f. If Bn{q,r) is not 
semisimple then necessarily q is a root of unity or f = ±q^ for some integer k. 

Theorem 18.51 may be compared with Theorem 111.21 below. Theorem 18.51 gives a semisim- 
plicity criterion for Bn{q,r). 

Theorem 8.5. Let X be a partition of n — 2f and fi be a partition of n — 2g, where < / < 
g < [n/2]. //HomB„(4,f)(5\^^) ^ 0, then 

Proof. Suppose that u G S*^, v G S*^ are non-zero and that u i— v under some ele- 
ment in }loT[iB„(q,f){.S^ , S^) . Then, using Lemma [721 on the one hand u(L2-L3 • ■ ■ = 
f-2/^2x;(,,j)e[A](i-«)^^ while on the other VL2L3 ■ ■ ■ Ln = f^^^g^^(''^)eM v. Since v is the 
homomorphic image of u, it follows that f~^-^g^^(»'^'e[A]0'-«) = ^-2g^2x;(jj)g[p]{j-«). i^ence the 
result. □ 
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As the next example shows, Theorem 18.21 gives a sufficient but not the necessary condition 
for Bn{q,r) to be a semisimple algebra over k; it can also be seen from the example that 
Theorem 18.51 gives a necessary but not sufficient condition for B.omB„{q,f){S^, S^^) to be non- 
zero. 

Example 8.1. Let n = 3, A = (1), fi = (3), k, = Q{q,r), and suppose that f = —q~^, 
where q is not a root of unity. Since q is not root of unity, the cell modules for B^{q^r) 
corresponding to the partitions (3), (2,1) and (1,1,1) are absolutely irreducible (Theorem 
3.43 of ^ together with Lemma [3.21 with / = 0). On the other hand, if 

s = (0,n,m,n) G x„(A) and t= (0,n,m,^E) GT„(/i), 

then P(s) = (l,g2,g-^f-2) = {l^q^^q^) and P(t) = (l,g^g^). Since P(s) = P(t) whilst 
A > /i, the pair s, t violates the hypotheses of Theorem 18. 2[ But we note by reference to the 
determinant of Gram matrix associated to in Example 13. 3l that S''^ is absolutely irreducible 
and hence that B^{q^f) remains semisimple over k (Theorems 14.31 and 14.41) . 



9. Brauer Algebras 

The foregoing construction for the B-M-W algebras applies with minor modification to the 
Brauer algebras over an arbitrary field. We begin once more by considering Brauer algebras 
over a polynomial ring over Z. Take z to be an indeterminate over Z; we write P = Z[z] 
and define the Brauer algebra Bn{z) over R as the associative unital P-algebra generated 
by the transpositions Si, S2, . . . , together with elements Pi, E2, . . . , Pn-i, which satisfy 
the defining relations: 

si = 1 for 1 < 2 < 77,; 

SiSi+iSi = Si+iSiSi+i for 1 < i < n - 1; 

SiSj = SjSi for 2 < \i — j\] 

= zEi for 1 < i < n; 

SiEj = EjSi for 2 < |i — j|; 

EiEj = EjEi for2<|i-j|; 

EiSi = SiEi = Ei for 1 < i < n; 

EiSi±iSi = Si±iSiEi±i = EiEi±i for 1 < i, i ± 1 < n; 

EiSi±iEi = EiEi±iEi = Ei for 1 < i, i ± 1 < n. 

Regard the group ring P(5„ as the subring of Bn{z) generated by the transpositions {si = 
{i, i + 1) : for 1 < i < n}. If / is an integer, < / < [n/2], and A is a partition of n — 2/, 
define the elements 

xx = ^ w and mx = P1P3 ■ ■ ■ E2f-iXx, 
we&x 
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where &\ is the row stabihser in (s2/+i, ■S2/+2, • • • , Sn-i) of the superstandard tableau t"*" G 
Std„(A). Let be the two sided ideal of Bn{z) generated by m\ and write 

A cellular basis in terms of dangles has been given for the Brauer algebra in [5]. Replacing 
cellular bases for J^n{q^) with cellular bases for R&n, the process used to construct cellular 
bases the B-M-W algebras in [4J will produce also cellular bases for Bn{z) as follows. 

If / is an integer, < / < and A a partition of n — 2/, then X„(A) retains the 

meaning assigned in ( 13.31) . 

Theorem 9.1. The algebra Bn{z) is freely generated as an R-module by the collection 

\-i is,v),{t,u) eIniX) for X a partitzon\ 

{diB)v) m,d{i)u ,f,_2f and0<f<[r^/2] j" 

Moreover, the following statements hold. 

(1) The R-linear map determined by 

{d{s)v)''^mxd{t)u t-^ {d{t)u)~^mxd{s)v 

is an algebra anti-involution of Bn{z). 

(2) Suppose that b G Bn{z) and let f be an integer, < / < [n/2\. If X is a partition of 
n — 2f and (t, n) G X„(A), then there exist a(u,u)) ^ R, for {u,w) G X„(A), such that 
for all {5,v) G J„(A), 

(9.1) {d{s)v)^^mxd{t)ub = a(^u,w)id{s)v)~^mxd{u)w mod 4- 

(u,ui) 

As a consequence of the above theorem, B^ is the -R-module freely generated by 

{{d{s)v)^^m^d{t)u : (s, v), (t, u) G X„(/i), for /i > A}. 

If / is an integer, < / < [n/2], and A is a partition of n — 2/, the cell module S''^ is 
defined to be the i?-module freely generated by 

(9.2) {mxdit)u + B^\it,u) eIniX)} 
with right Bn{z) action 

{mxd{t)u)b + B^ = ^ a(^u,w)mxd{u)w + B^ for b G Bn{z), 

(u,to) 

where the coefficients a(u,«)) G R, for (u, w) in X„(A), are determined by the expression (19. ip . 

The construction of cellular algebras |5] equips the i?„( 2;) -module 5''^ with a symmetric 
associative bilinear form (compare (13.61) above). Following is the counterpart to Example 13. 3[ 
stated for reference in Section [TTl 
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Example 9.1. Let n = 3 and A = (1) so that = (0) and m\ = Ei. We order the 
basis (19.21) for the module as vi = Ei, V2 = E1S2 and V3 = E1S2S1 and, with respect to 
this ordered basis, the Gram matrix {'Vi,\'j) of the bilinear form on the 2;) -module 5*^ is 

'z 1 1" 
1 z 1 . 
1 1 z_ 

The determinant of the Gram matrix given above is 

{z-mz+2). 

By Theorem 2.3 of |12], the Bratteli diagram associated with Bn{z) is identical to the 
Bratteli diagram for Bn{q,r). Thus /i — > A retains the meaning assigned in Section [51 

Let / be an integer, < f < [n/2], and A be a partition of n — 2/ with t removable nodes 
and (p — t) addable nodes. Suppose that fi^^^ > fi^'^^ > ■ ■ ■> fi^^^ is the ordering oi {fi : fi ^ X} 
by dominance order on partitions. If 1 < k <t, define 

|/;^(,) = mxd{s) + B^ where 5|„_i = t'^*'' G Std„_i(/i(^')) 

and, if t < k < p define by (15.201) and, by analogy with 15. 2H write 

y^(k) = E2f-iw]^^m^w + 

Given the elements in for each partition /i — A, define to be the -B„_i(2;)-submodule 
of generated by 

{y^ : z/ — > A and u > fi} 

and let be the i?„_i(z)-submodule of S'^ generated by 

{yl : z/ — > A and v l> /i}. 

Theorem 15.91 and the construction given for the B-M-W algebras in Section [6] have analogues 
in the context of Bn{z). Thus the cell module (19.21) has a basis over i?, 

{m, = mxW + B^ : tG T„(A)} 

indexed by the paths T„(A) of shape A in the Bratteli diagram associated with Bn{z), and 
defined in the same manner as the basis (16.51) . 

10. JucYS-MuRPHY Operators for the Brauer Algebras 
Define the operators Lj, for i = 1, . . . , n, in Bn{z) by Li = and 

Li = Si^i - Ei_i + Si_iLi_iSj_i for 1 < i < ra. 

Remark 10.1. The elements Li as defined above bear an obvious analogy with the elements 
Di defined in Section 12. 2t thus we refer to the elements Li as the "Jucys-Murphy operators" 
in Bn{z). 
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In [To], M. Nazarov made use of operators Xi with are related to the Li defined above by 
Xi = + Li. Since the difference of Li and the Xi of [10] is a scalar multiple of the identity, 
we derive the next statement from results in Section 2 of 1101. 



Proposition 10.1. Let i and k be integers, 1 < i < n and 1 < k < n. 

(1) Si and Lk commute if i k — l,k. 

(2) Li and Lk commute. 

(3) Si commutes with Li + Lj+i . 

(4) L2 + L3 + ■ ■ ■ + Ln belongs to the centre of Bn{z). 

For integers j, k with 1 < j, k < n, we define the elements L^j^^ by L^^^ = and 

L^li = Sj+k-i ~ Ej^k^i + Sj^k-iL^ '' Sj^k-i, for k > 1. 

In particular, L^^^ = L^, for = 1, . . . , ra, are the Jucys-Murphy elements for Bn{z). 

The objective now is to show that m^\ is a common eigenvector for the action of the 
Jucys-Murphy elements L^ on the cell module S'^. 

Proposition 10.2. Let i, k be integers with 1 < i < n and 1 < k < n. Then 

fil-z)E, tfk = 2; 
E,Lf = h ifk = 3; 

Proof lik = 2 then E^L^'^ = Ei{si - Ei) = (1 - z)Ei. For A; = 3 we have 

EiL^^ = Ei{si+i — Ei+i + Si+iSiSi+i — Si+iEiSi+i) 
= Ei{si+i — -Ej+i) + Ei{Ei+iSi+i — Si+i) = 0. 

If k = 4 then, 

EiL^^^ = Ei{si+2 — Ei+2) + Si+2EiL^^^ Si+2 
= Ei{si+2 — Ei+2) = EiL2^'^\ 

and when k > 4, 

EiL'^J = Ei{Sij^k-2 — Ei^k~2) + ■Si+fc-2-£'i-^iliSi+fc-2 

= Ei{Si^k_2 — -E'i+fc-2) + Si+k-2EiLl,^^^ Si^k-2 

— T7 ( Z? I T N _ 7? r 

by induction. □ 

Corollary 10.3. Let /, k be integers, < / < [n/2\ and 1 < k < n. Then 

0, ifk IS odd, 1 < A; < 2/ + 1; 

■ ■ ■ E2f-iLk = {{I- z)EiE3 ■ ■ ■ E2/_i, if k IS even, l<k< 2/; 

E,Es---E2f.iL^^I^I\ tf2f + l<k<n. 
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Proof. If k is odd, 1 < A; < 2/ + 1, then by Proposition 110. 2[ 

do.i 



EiE^ ■ ■ ■ EkLk = E1E3 ■ ■ ■ EkL^k^ = EiEs ■ ■ ■ EkL^k-2 



■ ■ ■ = EiEs ■ ■ ■ EkL^i'' = 0. 

Since Ek+2Ek+3 ■ ■ ■ -E2/-1 commutes with Lk, the first case follows. If k is even and 1 < k < 
2f, then the relations EiSi = Ei and Ef = zEi, together with (110. ip . show that 

E1E3 ■ ■ ■ E2f-iLk = E1E3 ■ ■ ■ E2f^i{sk-i — -Efc-i + Sk-iLk-iSk) 

= (1 — z)EiE^ ■ ■ ■ E2f-i + EiEj, ■ ■ ■ E2f-iLk^iSk^i 

= {l~ z)EiE^---E2f-i. 

The final case follows in a similar manner. □ 

Let / be an integer, < / < [n/2], and A be a partition of n — 2f. For each path t G T.„(A), 
define the polynomial 



Piik) 



'j-t if [AW] = [A(^-i)]U{(z,j)} 

z-j + l-z if [A«] = [A('=-i)]\{(z,j)}. 

The proof of the next statement is identical to the proof of Proposition 17.51 given above; for 
the proof of Proposition 110.51 we refer to the proof of Proposition 17.61 

Proposition 10.4. If X is a partition of n and k is an integer with 1 < k < n, then 
rriixLk = Pi\{k)miX. 

Proposition 10.5. Let f he an integer, < / < [?t-/2], and X be a partition ofn — 2f. Then 
rriixLk = Pix{k)mi\. 

Proposition 10.6. Let f be an integer, < / < [?^/2], and X be a partition of n — 2f . Then 
there exists an invariant a E R such that L2 + -L3 + ■ ■ ■ + L„ acts on as a scalar multiple 
by a of the identity. 

Proof. As in the proof of Proposition 17. 7[ we obtain a = Yll^=2 -Pt^(^)- D 

Theorem 10.7. Let f be an integer < / < [n/2] and X be a partition of n — 2f . If 
t G T„(A), then there exist G R, for G T„(A) with > t, such that 

miLk = Pt{k)mi + ^ a„m^. 

Proof. By repeating word for word the argument given in the proof of Theorem 17.81 we show 
that the statement holds true when 1 < k < n. 

That Ln acts triangularly on S"^, can then be observed using Proposition 110.61 

n 

miLn = ^ Pi{k)mt - mt(L2 + L3 H h Ln-i). 

k=l 

Thus the generalised eigenvalue for L„ acting on mt is Pi{n). □ 
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11. Semisimplicity Criteria for Brauer Algebras 



Below are analogues for the Brauer algebras of the results of Section [HI Let k be a field 
and take z E Then z ^ z determines a homomorphism R n, giving k an i?-module 
structure. A Brauer algebra over k is a specialisation Bn{z) = Bn{z) ®r k. For t G 'X„(A) 
and = 1, . . . , n, let Pi{k) denote the evaluation of the monomial Pi{k) at z, 




if [A('=)] = [A('=-i)]U{(z,j)} 
z if [A(^')] = [A(^-i)]\{(z,j)}, 



and as previously, define the ordered n-tuple P{t) = (A(l), • • • ,Pi{n)). The operators Lj 
provide conditions necessary for the existence of a homomorphic image of one cell module 
for Bn{z) in another cell module for Bn{z). 

Theorem 11.1. Let k be a field. Suppose that for each pair of partitions A of n — 2f and fi 
of n — 2f' , for integers f, f with < /, /' < [n/2], and for each pair of partitions s e ^^(A) 
and t G the conditions X>fi and P{s) = P(t) together imply that A = /i. Then Bn{z) 

is a semisimple algebra over k. 

By an analogous statement to Lemma 18.31 the Jucys-Murphy elements do in fact distin- 
guish between the cell modules of Bn{z) in Theorem 111.11 

The results of this section can be used to derive the next statement which is Theorem 3.3 
of [3]. As in Theorem 18.51 the statement may be generalised to the setting where |A| > 



Theorem 11.2. Let X be a partition of n and fi be a partition of n — 2f, where / > 0. // 



RomB„i,){S\S'')^0, then 



(»j)e[A] (i,j)eM 

Proof. Suppose that u E S^, v E are non-zero and that u i-^ v under some element in 
B.omB„{z){S^, S^^). Then, using Proposition 110.61 

n 

E = E u - 

*=i {i,i)e[A] 

while 

n 

EvL, = /(i-5)v+ E O'-^K- 

Since v is the homomorphic image of u, it follows that 

E (j-o = /(i-^)+ E (^■-^)- 

(i,i)e[A] (i,i)GM 
Hence the result. □ 
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Theorem 1 1 1 . 1 1 gives a sufficient but not the necessary condition for Bn{z) to be a semisimple 
algebra over k. Necessary and sufficient conditions on the semicimphcity of Bn{z) have been 
given by H. Rui in [TT] . 

Example 11.1. Let k = Q and i = 4. Take n = 3, A = (1) and /i = (1,1,1). In 
characteristic zero the cell modules corresponding to the partitions (3), (2,1) and (1,1,1) 
are absolutely irreducible. But, taking 



t= (0,n,y,n) e T„(A) and u=|0,n,^ 

then 



e T„(/i), 



P(i) = (0,-1,2-5) = (0,-1,-2) and P(u) = (0, -1, -2). 

Since P(t) = P(u) whilst A > /x, the pair t, u violates the hypotheses of Theorem 111.11 
However, by reference to the determinant of Gram matrix associated to in Example 19. H 
it follows that S'^ is absolutely irreducible and hence that B^{z) remains semisimple by 
appeal to appropriate analogues of Theorems 14.31 and 14. 4[ 



12. Conjectures 

Define a sequence of polynomials (pj(z) | i = 1, 2, . . . , ) by pi{z) = {z + 2){z — 1) and 

{z + 2i){z — i){z + i — 2)pi_i{z) if i is odd; 
{z + 2i){z — i)pi^i{z) if i is even. 



Conjecture 12.1. For k, a field, z & k, and an algebra over k, with n > 2, the following 
statements hold: 

(i) If n = 2k + I, then the bilinear form on the Bn{z)-module S^^"* determined by (13.61) is 
non- degenerate if and only if pk{z) ^ 0. 

(a) If n = 2k, then the bilinear form on the Bn{z)-module 5"^ determined by ( 13. 6p is 
non- degenerate if and only if z and Pk{z) 7^ 0. 

Conjecture 12.2. For k a field, z E n and an algebra over n, with n > 2, the following 
statements hold: 

(i) Ifn = 2k + l, then Bn{z) is semisimple and only if n&n is semisimple and p2k-i{z) 7^ 0. 
(a) If n = 2k, then Bn{z) is semisimple and only if K&n is semisimple, z ^ and 
P2k-2{z) 0. 
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